Table of contents

  1. Front Matter
  2. Andrew V. Goldberg
    Pages 1-10
  3. Lyudmil Aleksandrov, Mark Lanthier, Anil Maheshwari, Jörg -R. Sack
    Pages 11-22
  4. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
    Pages 23-34
  5. Bengt Aspvall, MagnÚs M. Halldórsson, Fredrik Manne
    Pages 47-58
  6. Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
    Pages 71-82
  7. Mark de Berg, Matthew J. Katz, Mark Overmars, A. Frank van der Stappen, Jules Vleugels
    Pages 83-94
  8. Matthew J. Katz, Klara Kedem, Michael Segal
    Pages 95-106
  9. Gerth Stølting Brodal, Jyrki Katajainen
    Pages 107-118
  10. Haim Kaplan, Chris Okasaki, Robert E. Tarjan
    Pages 119-130
  11. R. Sridhar, K. Rajasekar, C. Pandu Rangan
    Pages 143-154
  12. Gerth Stølting Brodal, M. Cristina Pinotti
    Pages 158-168
  13. Danny Z. Chen, Jinhui Xu
    Pages 169-180
  14. Roberto Grossi, Andrea Pietracaprina, Geppino Pucci
    Pages 181-192
  15. Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
    Pages 193-204
  16. Johan Håstad
    Pages 205-209

About these proceedings


This book constitutes the refereed proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98, held in Stockholm, Sweden, in July 1998.
The volume presents 28 revised full papers selected from 56 submissions; also included are three invited contributions. The papers present original research on algorithms and data structures in various areas including computational geometry, parallel and distributed systems, graph theory, approximation, computational biology, queueing, Voronoi diagrams, and combinatorics in general.


algorithm algorithms combinatorics computational geometry data structure data structures distributed systems

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64682-2
  • Online ISBN 978-3-540-69106-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors