Advertisement

Algorithms and Computation

18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007. Proceedings

  • Editors
  • Takeshi Tokuyama

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4835)

Table of contents

  1. Front Matter
  2. Invited Talk

    1. Zdeněk Dvořák, Daniel Král’, Robin Thomas
      Pages 2-4
  3. Best Paper Award Presentation

    1. M. Ziaur Rahman, J. Ian Munro
      Pages 5-16
  4. 1A Graph Algorithms I

    1. Hiroshi Nagamochi
      Pages 17-28
    2. Emeric Gioan, Christophe Paul
      Pages 41-51
    3. Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
      Pages 52-64
  5. 1B Computational Geometry I

    1. Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin
      Pages 65-74
    2. Yang Yang, Yongding Zhu, Jinhui Xu, Naoki Katoh
      Pages 75-87
    3. Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel Smid, Yajun Wang
      Pages 88-99
  6. 2A Complexity I

    1. Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
      Pages 100-111
    2. Rahul Tripathi
      Pages 137-147
  7. 2B Graph Drawing

    1. Petr Hliněný, Gelasio Salazar
      Pages 148-159
    2. Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun Yen
      Pages 160-171
    3. F. Giordano, G. Liotta, T. Mchedlidze, A. Symvonis
      Pages 172-183
    4. Markus Chimani, Carsten Gutwenger
      Pages 184-195
  8. 3A Distributed Algorithms

    1. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Flatland, Stefan Langerman et al.
      Pages 208-219
    2. Martín Farach-Colton, Miguel A. Mosteiro
      Pages 232-243
  9. 3B Optimization I

    1. Mong-Jen Kao, Chung-Shou Liao
      Pages 256-267
    2. Sounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian
      Pages 268-279
    3. Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick
      Pages 280-291
    4. Ehab Morsy, Hiroshi Nagamochi
      Pages 292-303
    5. Zachary Friggstad, Mohammad R. Salavatipour
      Pages 304-315
  10. 4A Data Structure I

    1. Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro
      Pages 316-328
    2. Stephane Durocher, Christophe Paul
      Pages 341-352
    3. Michael T. Goodrich, Jonathan Z. Sun
      Pages 353-364
  11. 4B Game Theory

    1. Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer
      Pages 365-376
    2. Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
      Pages 377-389
  12. 5A Database Applications

    1. Samuel Guilbault, Andrzej Pelc
      Pages 415-426
    2. Avrim Blum, Amin Coja-Oghlan, Alan Frieze, Shuheng Zhou
      Pages 439-451
  13. 5B Online Algorithms

    1. F. Y. L. Chin, H. F. Ting, Y. Zhang
      Pages 452-463
    2. Deepak Ajwani, Tobias Friedrich
      Pages 464-475
    3. Tak-Wah Lam, Lap-Kei Lee, Isaac K. K. To, Prudence W. H. Wong
      Pages 476-487
    4. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
      Pages 488-499
  14. 6A I/O Algorithms

    1. Mark de Berg, Herman Haverkort, Shripad Thite, Laura Toma
      Pages 500-511
    2. Yakov Nekrich
      Pages 525-535
    3. Micha Streppel, Ke Yi
      Pages 536-548
  15. 6B Networks

    1. Omid Amini, Stéphane Pérennes, Ignasi Sau
      Pages 561-573

About these proceedings

Keywords

Algorithms algorithm complexity computational geometry data structure database game theory optimization

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-77120-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-77118-0
  • Online ISBN 978-3-540-77120-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site