Lecture Notes in Computer Science

Algorithms - ESA 2002

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

Editors: Möhring, Rolf, Raman, Rajeev (Eds.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-45749-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.99
price for USA in USD
  • ISBN 978-3-540-44180-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (49 chapters)

Table of contents (49 chapters)
  • Solving Traveling Salesman Problems

    Cook, William

    Pages 1-1

  • Computing Shapes from Point Cloud Data

    Dey, Tamal K.

    Pages 2-2

  • Mechanism Design for Fun and Profit

    Karlin, Anna R.

    Pages 3-3

  • On Distance Oracles and Routing in Graphs

    Thorup, Mikkel

    Pages 4-4

  • Kinetic Medians and kd-Trees

    Agarwal, Pankaj K. (et al.)

    Pages 5-17

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-45749-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.99
price for USA in USD
  • ISBN 978-3-540-44180-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA 2002
Book Subtitle
10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings
Editors
  • Rolf Möhring
  • Rajeev Raman
Series Title
Lecture Notes in Computer Science
Series Volume
2461
Copyright
2002
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45749-7
DOI
10.1007/3-540-45749-6
Softcover ISBN
978-3-540-44180-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XXVIII, 919
Topics