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
  15. Tetsuo Asano, Naoki Katoh, Takeshi Tokuyama
    Pages 215-226
  16. Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra
    Pages 227-239
  17. Mark H. Overmars, A. Frank van der Stappen
    Pages 240-253
  18. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
    Pages 254-265
  19. Prosenjit Gupta, Ravi Janardan, Michiel Smid
    Pages 278-289
  20. Bo Chen, André van Vliet, Gerhard J. Woeginger
    Pages 300-306
  21. Anand Srivastav, Peter Stangier
    Pages 307-318
  22. Sajal K. Das, Paolo Ferragina
    Pages 331-342
  23. Paolo G. Franciosa, Giorgio Gambosi, Umberto Nanni
    Pages 343-353
  24. Noga Alon, Raphael Yuster, Uri Zwick
    Pages 354-364
  25. Ishai Ben-Aroya, Assaf Schuster
    Pages 365-376
  26. Jop F. Sibeyn
    Pages 377-390
  27. Andrea Pietracaprina, Geppino Pucci
    Pages 391-400
  28. B. S. Chlebus, A. Gambin, P. Indyk
    Pages 401-412
  29. Gianfranco Bilardi, Paul Bay
    Pages 413-423
  30. H. B. Hunt III, S. S. Ravi, M. V. Marathe, D. J. Rosenkrantz, V. Radhakrishnan, R. E. Stearns
    Pages 424-435
  31. Leszek Gasieniec, Kunsoo Park
    Pages 471-482
  32. Dany Breslauer, Livio Colussi, Laura Toniolo
    Pages 483-494
  33. Paolo Ferragina
    Pages 495-507
  34. Ton Kloks, Hans Bodlaender, Haiko Müller, Dieter Kratsch
    Pages 508-508

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 Berlin Heidelberg 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
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods