Table of contents

  1. Front Matter
  2. Svante Carlsson, J. Ian Munro, Patricio V. Poblete
    Pages 1-13
  3. Tony W. Lai, Derick Wood
    Pages 14-23
  4. Svante Carlsson, Christer Mattsson
    Pages 24-33
  5. Heikki Mannila, Esko Ukkonen
    Pages 34-42
  6. Lars Draws, Patrik Eriksson, Erik Forslund, Leif Höglund, Sören Vallner, Thomas Strothotte
    Pages 43-50
  7. Derick Wood
    Pages 51-63
  8. Mark H. Overmars
    Pages 105-112
  9. Walter Cunto, Patricio V. Poblete
    Pages 113-119
  10. Sven-Olai Høyland
    Pages 129-137
  11. John R. Gilbert, Hjálmtýr Hafsteinsson
    Pages 145-153
  12. Lefteris M. Kirousis, Paul Spirakis
    Pages 163-175

About these proceedings


The papers in this volume were presented at the 1st Scandinavian Workshop on Algorithm Theory held July 5-8, 1988 in Halmstad, Sweden. The contributions present original research in areas related to algorithm theory, including data structures, computational geometry, and computational complexity. In addition to the selected papers the proceedings include invited papers from I. Munro, K. Mehlhorn, M. Overmars, and D. Wood.


Algorithms Resolution algorithm complexity computational geometry data structure data structures

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-19487-3
  • Online ISBN 978-3-540-39288-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors