Algorithms — ESA 2002

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

  • Rolf Möhring
  • Rajeev Raman
Conference proceedings ESA 2002

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
    15. Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. van Frank der Stappen
      Pages 187-199
    16. Piotr Berman, Sridhar Hannenhalli, Marek Karpinski
      Pages 200-210
    17. Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger
      Pages 211-222
    18. Koen M. J. De Bontridder, B. J. Lageweg, Jan K. Lenstra, James B. Orlin, Leen Stougie
      Pages 223-233
    19. Prosenjit Bose, Joachim Gudmundsson, Michiel Smid
      Pages 234-246
    20. Ulrik Brandes
      Pages 247-256
    21. Adam L. Buchsbaum, Michael T. Goodrich
      Pages 257-269
    22. Danny Z. Chen, Xiaobo S. Hu, Shuang Luan, Xiaodong Wu, Cedric X. Yu
      Pages 270-283
    23. Danny Z. Chen, Michiel Smid, Bin Xu
      Pages 284-296
    24. Edith Cohen, Haim Kaplan
      Pages 297-309
    25. Mayur Datar
      Pages 310-322
    26. Mayur Datar, S. Muthukrishnan
      Pages 323-335
    27. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
      Pages 348-360
    28. Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
      Pages 361-373
    29. Anders Dessmark, Andrzej Pelc
      Pages 374-386
    30. Alon Efrat, Stephen G. Kobourov, Anna Lubiw
      Pages 411-423
    31. Angela Enosh, Klara Kedem, Joel Bernstein
      Pages 436-448
    32. Leah Epstein, Rob van Stee
      Pages 449-460
    33. Leah Epstein, Tamir Tassa
      Pages 461-473
    34. Amos Fiat, Manor Mendel, Steven S. Seiden
      Pages 499-511
    35. Leszek Gaşieniec, Aris Pagourtzis, Igor Potapov
      Pages 512-524
    36. Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
      Pages 525-537
    37. Penny Haxell, April Rasala, Gordon Wilfong, Peter Winkler
      Pages 538-550
    38. Pinar Heggernes, Yngve Villanger
      Pages 550-562

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
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment