Theoretical Computer Science and General Issues

Algorithms - ESA 2008

16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings

Editors: Mehlhorn, Kurt (Ed.)

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-87744-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-540-87743-1
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the refereed proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008, held in Karlsruhe, Germany, in September 2008 in the context of the combined conference ALGO 2008.

The 67 revised full papers presented together with 2 invited lectures were carefully reviewed and selected: 51 papers out of 147 submissions for the design and analysis track and 16 out of 53 submissions in the engineering and applications track. The papers address all current subjects in algorithmics reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields. Special focus is given to mathematical programming and operations research, including combinatorial optimization, integer programming, polyhedral combinatorics and network optimization.

Table of contents (69 chapters)

  • Flexible Path Planning Using Corridor Maps

    Overmars, Mark (et al.)

    Pages 1-12

  • A Bridging Model for Multi-core Computing

    Valiant, Leslie G.

    Pages 13-28

  • Robust Kinetic Convex Hulls in 3D

    Acar, Umut A. (et al.)

    Pages 29-40

  • On Dominance Reporting in 3D

    Afshani, Peyman

    Pages 41-51

  • Stabbing Convex Polygons with a Segment or a Polygon

    Agarwal, Pankaj K. (et al.)

    Pages 52-63

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-87744-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-540-87743-1
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA 2008
Book Subtitle
16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings
Editors
  • Kurt Mehlhorn
Series Title
Theoretical Computer Science and General Issues
Series Volume
5193
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-87744-8
DOI
10.1007/978-3-540-87744-8
Softcover ISBN
978-3-540-87743-1
Edition Number
1
Number of Pages
XVII, 844
Topics