Lecture Notes in Computer Science

Algorithms - ESA '95

Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings

Editors: Spirakis, Paul (Ed.)

Buy this book

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

This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995.
The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.

Table of contents (9 chapters)

  • On mixed connectivity certificates

    Shimon Even, Gene Itkis, Sergio Rajsbaum

    Pages 1-16

  • Sometimes travelling is easy: The master tour problem

    Vladimir G. Deineko, Rüdiger Rudolf, Gerhard J. Woeginger

    Pages 128-141

  • Certificates and fast algorithms for biconnectivity in fully-dynamic graphs

    Monika R. Henzinger, Han La Poutré

    Pages 171-184

  • Planarity for clustered graphs

    Qing-Wen Feng, Robert F. Cohen, Peter Eades

    Pages 213-226

  • A geometric approach to betweenness

    Benny Chor, Madhu Sudan

    Pages 227-237

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-44913-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-60313-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 '95
Book Subtitle
Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings
Editors
  • Paul Spirakis
Series Title
Lecture Notes in Computer Science
Series Volume
979
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44913-3
DOI
10.1007/3-540-60313-1
Softcover ISBN
978-3-540-60313-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIII, 603
Topics