Table of contents

  1. Front Matter
  2. Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
    Pages 1-12
  3. Pankaj K. Agarwal, Sandeep Sen
    Pages 13-24
  4. Susanne Albers, Hisashi Koga
    Pages 25-36
  5. Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
    Pages 37-48
  6. Mark de Berg, Marko de Groot, Mark Overmars
    Pages 61-72
  7. Therese Biedl, Goos Kant, Michael Kaufmann
    Pages 83-94
  8. Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter
    Pages 95-106
  9. Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert
    Pages 107-118
  10. Gautam Das, Paul J. Heffernan, Giri Narasimhan
    Pages 119-130
  11. Paul F. Dietz, Joel I. Seiferas, Ju Zhang
    Pages 131-142
  12. Stefan Felsner, Rudolf Müller, Lorenz Wernisch
    Pages 143-154
  13. David Fernández-Baca, Giora Slutzki
    Pages 155-166
  14. Michael L. Fredman
    Pages 167-171
  15. Prosenjit Gupta, Ravi Janardan, Michiel Smid
    Pages 183-194
  16. Magnús M. Halldórsson, Jaikumar Radhakrishnan
    Pages 195-206
  17. Lisa Higham, Teresa Przytycka
    Pages 207-218
  18. Juraj Hromkovič, Ralf Klasing, Walter Unger, Hubert Wagener
    Pages 219-230
  19. Johan Håstad
    Pages 231-239
  20. Ben H. H. Juurlink, Harry A. G. Wijshoff
    Pages 240-251
  21. Ketan Mulmuley
    Pages 252-254
  22. Marina Papatriantafilou, Philippas Tsigas
    Pages 267-277
  23. Cynthia Phillips, Clifford Stein, Joel Wein
    Pages 290-301
  24. Eric Schenk
    Pages 302-313
  25. Jop F. Sibeyn, Tim Harris
    Pages 338-349
  26. Xiao Zhou, Shin-ichi Nakano, Takao Nishizeki
    Pages 359-369
  27. Feodor F. Dragan
    Pages 370-381
  28. Back Matter

About these proceedings


This volume constitutes the proceedings of SWAT '94, the 4th Scandinavian Workshop on Algorithm Theory, held in Aarhus, Denmark in July 1994. The SWAT events are organized each even year and alternate with the WADS meetings (Workshops on Algorithms and Data Structures) held each odd year in North America.
The volume contains 31 papers selected from a total of 100 submissions and 3 invited presentations by Michael Fredman (Rutgers), Johan Hastad (Stockholm), and Ketan Mulmuley (Chicago). The contributions cover algorithms and data structures in all areas of computer science and in discrete mathematics, particularly including graph theory, computational geometry, and databases.


Algorithmen Computer-Geometrie Datenstrukturen Graph Algorithms Graph-Algorithmen Voronoi Diagrams Voronoi-Diagramme algorithms computational geometry data structures

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-58218-2
  • Online ISBN 978-3-540-48577-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site