Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1998

Algorithm Theory - SWAT'98

6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8-10, 1998, Proceedings

Editors:

  1. Stefan Arnborg
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Lars Ivansson
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1432)

Conference series link(s): SWAT: Scandinavian Workshop on Algorithm Theory

Conference proceedings info: SWAT 1998.

Sections

Buy it now

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (31 papers)

  1. Front Matter

    PDF

  2. Recent developments in maximum flow algorithms

    • Andrew V. Goldberg
    Pages 1-10

  3. An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces

    • Lyudmil Aleksandrov, Mark Lanthier, Anil Maheshwari, Jörg -R. Sack
    Pages 11-22

  4. Facility location with dynamic distance functions

    • Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
    Pages 23-34

  6. Approximations for the general block distribution of a matrix

    • Bengt Aspvall, MagnÚs M. Halldórsson, Fredrik Manne
    Pages 47-58

  8. Moving an angle around a region

    • Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
    Pages 71-82

  9. Models and motion planning

    • Mark de Berg, Matthew J. Katz, Mark Overmars, A. Frank van der Stappen, Jules Vleugels
    Pages 83-94

  10. Constrained square-center problems

    • Matthew J. Katz, Klara Kedem, Michael Segal
    Pages 95-106

  11. Worst-case efficient external-memory priority queues

    • Gerth Stølting Brodal, Jyrki Katajainen
    Pages 107-118

  12. Simple confluently persistent catenable lists

    • Haim Kaplan, Chris Okasaki, Robert E. Tarjan
    Pages 119-130

  14. Probabilistic data structures for priority queues

    • R. Sridhar, K. Rajasekar, C. Pandu Rangan
    Pages 143-154

  16. Comparator networks for binary heap construction

    • Gerth Stølting Brodal, M. Cristina Pinotti
    Pages 158-168

  17. Two-variable linear programming in parallel

    • Danny Z. Chen, Jinhui Xu
    Pages 169-180

  18. Optimal deterministic protocols for mobile robots on a grid

    • Roberto Grossi, Andrea Pietracaprina, Geppino Pucci
    Pages 181-192

  19. Concurrent multicast in weighted networks

    • Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
    Pages 193-204

  20. Some recent strong inapproximability results

    • Johan HÃ¥stad
    Pages 205-209
Back to top

Other Volumes

  1. Algorithm Theory — SWAT'98

Back to top

About this book

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.
Back to top

Keywords

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation