Algorithms — ESA 2002

10th Annual European Symposium Rome, Italy, September 17–21, 2002 Proceedings

  • Rolf Möhring
  • Rajeev Raman

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

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Invited Lectures

    1. William Cook
      Pages 1-1
    2. Anna R. Karlin
      Pages 3-3
  3. Contributed Papers

    1. Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
      Pages 5-17
    2. Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
      Pages 17-28
    3. Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang
      Pages 29-41
    4. Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel Smid, Emo Welzl
      Pages 42-53
    5. Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan
      Pages 54-63
    6. Ernst Althaus, Alexander Bockmayr, Matthias Elf, Michael Jünger, Thomas Kasper, Kurt Mehlhorn
      Pages 75-87
    7. Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
      Pages 88-100
    8. Georg Baier, Ekkehard Köhler, Martin Skutella
      Pages 101-113
    9. Arye Barkan, Haim Kaplan
      Pages 114-125
    10. Chris Barrett, Keith Bisset, Riko Jacob, Goran Konjevod, Madhav Marathe
      Pages 126-138
    11. Michael A. Bender, Richard Cole, Erik D. Demaine, 4Martin Farach-Colton
      Pages 139-150
    12. Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito
      Pages 152-164
    13. Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
      Pages 165-173
    14. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schömer
      Pages 174-186

About these proceedings


This volume contains the 74 contributed papers and abstracts of 4 of the 5 invited talks presented at the 10th Annual European Symposium on Algorithms (ESA 2002), held at the University of Rome “La Sapienza”, Rome, Italy, 17-21 September, 2002. For the ?rst time, ESA had two tracks, with separate program committees, which dealt respectively with: – the design and mathematical analysis of algorithms (the “Design and An- ysis” track); – real-world applications, engineering and experimental analysis of algorithms (the “Engineering and Applications” track). Previous ESAs were held in Bad Honnef, Germany (1993); Utrecht, The Neth- lands (1994); Corfu, Greece (1995); Barcelona, Spain (1996); Graz, Austria (1997); Venice, Italy (1998); Prague, Czech Republic (1999); Saarbruc ¨ ken, Ger- ? many (2000), and Arhus, Denmark (2001). The predecessor to the Engineering and Applications track of ESA was the Annual Workshop on Algorithm En- neering (WAE). Previous WAEs were held in Venice, Italy (1997), Saarbruc ¨ ken, ? Germany (1998), London, UK (1999), Saarbru ¨cken, Germany (2000), and Arhus, Denmark (2001). The proceedings of the previous ESAs were published as Springer LNCS volumes 726, 855, 979, 1284, 1461, 1643, 1879, and 2161. The proceedings of WAEs from 1999 onwards were published as Springer LNCS volumes 1668, 1982, and 2161.


Layout Triangulation Variable algorithm theory algorithmics algorithms complexity computational complexity computational geometry computational mathematics cryptography data structures distributed algorithms graph computations network algorithms

Editors and affiliations

  • Rolf Möhring
    • 1
  • Rajeev Raman
    • 2
  1. 1.Fakultät II: Mathematik und NaturwissenschaftenTechnische Universität BerlinBerlinGermany
  2. 2.Department of Mathematics and Computer ScienceUniversity of LeicesterLeicesterUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-44180-9
  • Online ISBN 978-3-540-45749-7
  • Series Print ISSN 0302-9743
  • About this book