Algorithms and Computation

15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004. Proceedings

  • Rudolf Fleischer
  • Gerhard Trippen

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

Table of contents

  1. Front Matter
  2. Erik D. Demaine
    Pages 1-1
  3. David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn
    Pages 3-15
  4. Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
    Pages 16-27
  5. Kazuyuki Amano, Akira Maruoka
    Pages 28-40
  6. Amihood Amir, Igor Nor
    Pages 41-52
  7. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
    Pages 53-64
  8. Amitai Armon, Uri Zwick
    Pages 65-76
  9. Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama
    Pages 77-88
  10. Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno
    Pages 89-100
  11. Sang Won Bae, Kyung-Yong Chwa
    Pages 101-112
  12. Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos
    Pages 124-136
  13. Fredrik Bengtsson, Jingsen Chen
    Pages 137-148
  14. Sergey Bereg
    Pages 149-158
  15. Davide Bilò, Guido Proietti
    Pages 159-171
  16. Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli
    Pages 172-183
  17. Ulrik Brandes, Jürgen Lerner
    Pages 184-195
  18. Marcus Brazil, Pawel Winter, Martin Zachariasen
    Pages 196-208

About these proceedings


This volume contains the proceedings of the 15th Annual International Sym- sium on Algorithms and Computation (ISAAC 2004), held in Hong Kong, 20–22 December, 2004. In the past, it has been held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), Vancouver (2002), and Kyoto (2003). ISAAC is an annual international symposium that covers a wide range of topics,namelyalgorithmsandcomputation.Themainpurposeofthesymposium is to provide a forum for researchers working in the active research community of algorithms and the theory of computation to present and exchange new ideas. In response to our call for papers we received 226 submissions. The task of selectingthepapersinthisvolumewasdonebyourprogramcommitteeandother referees. After a thorough review process the committee selected 76 papers, the decisions being based on originality and relevance to the ?eld of algorithms and computation. We hope all accepted papers will eventually appear in scienti?c journals in a more polished form. Two special issues, one of Algorithmica and one of the International Journal of Computational Geometry and Applications, with selected papers from ISAAC 2004 are in preparation. Thebeststudentpaperawardwillbegivenfor“Geometricoptimizationpr- lems over sliding windows” by Bashir S. Sadjad and Timothy M. Chan from the University of Waterloo. Two eminent invited speakers, Prof. Erik D. Demaine, MIT, and Prof. David M. Mount, University of Maryland, also contributed to this volume.


Partition algorithmics algorithms approximation combinatorial optimization combinatorics complexity complexity theory computational discrete mathematics computational geometry computational graph theory geometry graph algorithms network algorithms scheduling

Editors and affiliations

  • Rudolf Fleischer
    • 1
  • Gerhard Trippen
    • 2
  1. 1.Department of Computer Science and EngineeringFudan UniversityShanghaiChina
  2. 2.Department of Computer ScienceThe Hong Kong University of Science and TechnologyHong Kong

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-24131-7
  • Online ISBN 978-3-540-30551-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book