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

About these proceedings

Introduction

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.

Keywords

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

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-58218-5
  • Copyright Information Springer-Verlag 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
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology