Skip to main content
SpringerLink
Log in

Algorithms and Data Structures

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

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Frank Dehne

    1. Carleton University, Ottawa, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alejandro López-Ortiz

    1. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jörg-Rüdiger Sack

    1. School of Computer Science, Carleton University, Ottawa, Canada

    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 3608)

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

Included in the following conference series:

Conference proceedings info: WADS 2005.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (38 papers)

  2. 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. Orthogonal Subdivisions with Low Stabbing Numbers

      • Csaba D. Tóth
      Pages 256-268

    3. Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes

      • Giora Alexandron, Haim Kaplan, Micha Sharir
      Pages 269-281

  3. Session 7B

    1. Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length

      • Victor Chepoi, Bertrand Estellon, Yann Vaxès
      Pages 282-293

    2. A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs

      • David Morgan
      Pages 294-305

    3. The On-line Asymmetric Traveling Salesman Problem

      • Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
      Pages 306-317

  4. Session 8A

    1. All-Pairs Shortest Paths with Real Weights in O(n 3/log n) Time

      • Timothy M. Chan
      Pages 318-324

    2. k-Link Shortest Paths in Weighted Subdivisions

      • Ovidiu Daescu, Joseph S. B. Mitchell, Simeon Ntafos, James D. Palmer, Chee K. Yap
      Pages 325-337

    3. Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices

      • Jian-Jia Chen, Tei-Wei Kuo, Hsueh-I Lu
      Pages 338-349

  5. 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

  7. 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

  8. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Algorithms and Data Structures

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation