Skip to main content
  • Conference proceedings
  • © 2005

Algorithms and Data Structures

9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): WADS: Algorithms and Data Structures Symposium

Conference proceedings info: WADS 2005.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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 (38 papers)

  1. Session 7A

    1. On Geometric Dilation and Halving Chords

      • Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
      Pages 244-255
    2. Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes

      • Giora Alexandron, Haim Kaplan, Micha Sharir
      Pages 269-281
  2. Session 7B

    1. The On-line Asymmetric Traveling Salesman Problem

      • Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
      Pages 306-317
  3. Session 8A

    1. k-Link Shortest Paths in Weighted Subdivisions

      • Ovidiu Daescu, Joseph S. B. Mitchell, Simeon Ntafos, James D. Palmer, Chee K. Yap
      Pages 325-337
    2. Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices

      • Jian-Jia Chen, Tei-Wei Kuo, Hsueh-I Lu
      Pages 338-349
  4. Session 8B

    1. Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems

      • Markus Bläser, L. Shankar Ram, Maxim Sviridenko
      Pages 350-359
    2. On the Vehicle Routing Problem

      • Piotr Berman, Surajit K. Das
      Pages 360-371
  5. Session 9B

    1. Subquadratic Algorithms for 3SUM

      • Ilya Baran, Erik D. Demaine, Mihai Pǎtraşcu
      Pages 409-421
    2. Near-Optimal Pricing in Near-Linear Time

      • Jason D. Hartline, Vladlen Koltun
      Pages 422-431
    3. Improved Approximation Bounds for Planar Point Pattern Matching

      • Minkyoung Cho, David M. Mount
      Pages 432-443
  6. Back Matter

Other Volumes

  1. Algorithms and Data Structures

Editors and Affiliations

  • Carleton University, Ottawa, Canada

    Frank Dehne

  • Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

    Alejandro López-Ortiz

  • School of Computer Science, Carleton University, Ottawa, Canada

    Jörg-Rüdiger Sack

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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