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
  17. Elias Dahlhaus
    Pages 210-221
  18. Bengt Aspvall, Andrzej Proskurowski, Jan Arne Telle
    Pages 222-233
  19. Chris Barrett, Riko Jacob, Madhav Marathe
    Pages 234-245
  20. Piotr Berman, Chris Coulston
    Pages 255-263
  21. Steven S. Seiden
    Pages 264-275
  22. Meena Mahajan, V. Vinay
    Pages 276-287
  23. Jop F. Sibeyn
    Pages 288-299
  24. Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir
    Pages 322-334
  25. Sandeep Sen, Neelima Gupta
    Pages 335-346

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