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
  13. Ricardo A. Baeza-Yates, Joseph C. Culberson, Gregory J. E. Rawlins
    Pages 176-189
  14. Christos Levcopoulos, Jyrki Katajainen, Andrzej Lingas
    Pages 190-198
  15. Andrzej Proskurowski, Frank Ruskey
    Pages 199-207
  16. J. Mark Keil
    Pages 208-213
  17. M. Dietzfelbinger, K. Mehlhorn, F. Meyer auf der Heide, H. Rohnert
    Pages 214-215
  18. Hristo N. Djidjev
    Pages 216-222
  19. Maciej M. Syslo, Paweł Winter
    Pages 243-254
  20. Mark Allen Weiss, Robert Sedgewick
    Pages 255-262

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