Algorithms - ESA 2000

8th Annual European Symposium Saarbrücken, Germany, September 5–8, 2000 Proceedings

  • Mike S. Paterson
Conference proceedings ESA 2000

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Invited Papers

  3. Contributed Papers

    1. Pankaj K. Agarwal, Eyal Flato, Dan Halperin
      Pages 20-31
    2. Alexander A. Ageev, Maxim I. Sviridenko
      Pages 32-41
    3. Christoph Ambühl
      Pages 42-51
    4. Christoph Ambühl, Samarjit Chakraborty, Bernd Gärtner
      Pages 52-64
    5. Matthew Andrews, Kamesh Munagala
      Pages 64-75
    6. Lali Barrière, Pierre Fraigniaud, Cyril Gavoille, Bernard Mans, John M. Robson
      Pages 76-87
    7. András A. Benczúr, Ottilia Fülöp
      Pages 88-99
    8. S. Bespamyatnikh, B. Bhattacharya, J. Mark Keil, D. Kirkpatrick, M. Segal
      Pages 100-112
    9. Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook
      Pages 120-131
    10. Robert Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh
      Pages 132-142
    11. A. E. F. Clementi, A. Ferreira, P. Penna, S. Perennes, R. Silvestri
      Pages 143-154
    12. Artur Czumaj, Christian Sohler, Martin Ziegler
      Pages 155-166
    13. Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark Overmars
      Pages 167-178
    14. Matthew Dickerson, Christian A. Duncan, Michael T. Goodrich
      Pages 179-190
    15. Michele Flammini, Gaia Nicosia
      Pages 191-201
    16. Rudolf Fleischer, Michaela Wahl
      Pages 202-210
    17. Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh
      Pages 221-232
    18. Joachim Gudmundsson, Mikael Hammar, Marc van Kreveld
      Pages 232-243
    19. Venkatesan Guruswami, Madhu Sudan
      Pages 244-255
    20. Dorit S. Hochbaum, Maurice Queyranne
      Pages 256-267
    21. Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger
      Pages 268-277
    22. Bala Kalyanasundaram, Kirk Pruhs, Mahe Velauthapillai
      Pages 290-301
    23. Jae -Ha Lee, Otfried Cheong, Woo -Cheol Kwon, Sung Yong Shin, Kyung -Yong Chwa
      Pages 314-325
    24. Kurt Mehlhorn, Mark Ziegelmann
      Pages 326-337
    25. J. Ian Munro
      Pages 338-345
    26. Enrico Nardelli, Guido Proietti, Peter Widmayer
      Pages 346-355
    27. Maurizio Pizzonia, Roberto Tamassia
      Pages 356-367
    28. Zhongping Qin, Alexander Wolff, Yinfeng Xu, Binhai Zhu
      Pages 368-380
    29. Peter Sanders, Roberto Solis-Oba
      Pages 392-402
    30. Marjan van den Akker, Han Hoogeveen, Nodari Vakhania
      Pages 427-436
    31. Yunhong Zhou, Subhash Suri
      Pages 437-448
  4. Back Matter
    Pages 449-450

About these proceedings


This book constitutes the refereed proceedings of the 8th Annual European Symposium on Algorithms, ESA 2000, held in Saarbrücken, Germany in September 2000. The 39 revised full papers presented together with two invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are parallelism, distributed systems, approximation, combinatorial optimization, computational biology, computational geometry, external-memory algorithms, graph algorithms, network algorithms, online algorithms, data compression, symbolic computation, pattern matching, and randomized algorithms.


Approximation Complexity Computational Geometry Computational Science Distributed AlgorithmsS Graph Algorithms Graph Computations On-line Algorithms Optimization Parallel Algorithms Randomization algorithms combinatorial optimization

Editors and affiliations

  • Mike S. Paterson
    • 1
  1. 1.Department of Computer ScienceUniversity of WarwickCoventryUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41004-1
  • Online ISBN 978-3-540-45253-9
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site