Table of contents

  1. Front Matter
  2. Andrew V. Goldberg
    Pages 1-9
  3. Ashim Garg, Roberto Tamassia
    Pages 12-23
  4. Therese Biedl, Goos Kant
    Pages 24-35
  5. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven S. Skiena
    Pages 36-47
  6. Piotr Berman, Ulrich Fößmeier, Marek Karpinski, Michael Kaufmann, Alexander Zelikovsky
    Pages 60-71
  7. Andrej Brodnik, J. Ian Munro
    Pages 72-81
  8. Patricio V. Poblete, Alfredo Viola, J. Ian Munro
    Pages 94-105
  9. Svante Carlsson, Jingsen Chen
    Pages 106-117
  10. Xiao Zhou, Takao Nishizeki
    Pages 118-129
  11. Mechthild Stoer, Frank Wagner
    Pages 141-147
  12. Jun Dong Cho, Salil Raje, Majid Sarrafzadeh
    Pages 148-158
  13. Amos Israeli, Asaf Shirazi
    Pages 171-182
  14. Carsten Lund, Nick Reingold, Jeffery Westbrook, Dicky Yan
    Pages 202-214

About these proceedings


This volume presents the proceedings of the Second Annual European Symposium on Algorithms (ESA '94), held near Utrecht, The Netherlands in September 1994. ESA is the premier European conference on algorithms.
The 42 papers presented were selected from a total of 159 submissions and reflect many of the current directions in algorithm research. The volume is organized into chapters on automatic graph drawing and rendering, spanners and Steiner trees, efficient data structures and complexity analysis, graph algorithms, distributed algorithms, computational geometry and its applications, operations research and combinatorial optimization, parallel computation and interconnection networks, complexity theory, and text processing


Automat algorithm algorithms complexity complexity theory data structure optimization rendering

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58434-6
  • Online ISBN 978-3-540-48794-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors