Skip to main content
SpringerLink
Log in
Book cover

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)

  1. Front Matter

    Download chapter PDF

  2. Session 1

    1. Towards a Theory of Algorithms

      • Allan Borodin
      Pages 1-1

  3. Session 2A

    1. k-Restricted Rotation with an Application to Search Tree Rebalancing

      • Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriquez, Linda Pagli
      Pages 2-13

    2. Heap Building Bounds

      • Zhentao Li, Bruce A. Reed
      Pages 14-23

  4. Session 2B

    1. The Multi-radius Cover Problem

      • Refael Hassin, Danny Segev
      Pages 24-35

    2. Parameterized Complexity of Generalized Vertex Cover Problems

      • Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
      Pages 36-48

    3. The Complexity of Implicit and Space Efficient Priority Queues

      • Christian W. Mortensen, Seth Pettie
      Pages 49-60

    4. Analysis of a Class of Tries with Adaptive Multi-digit Branching

      • Yuriy A. Reznik
      Pages 61-72

    5. Balanced Aspect Ratio Trees Revisited

      • Amitabh Chaudhary, Michael T. Goodrich
      Pages 73-85

  5. Session 3B

    1. Improved Combinatorial Group Testing for Real-World Problem Sizes

      • David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg
      Pages 86-98

    2. Parameterized Counting Algorithms for General Graph Covering Problems

      • Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
      Pages 99-109

    3. Approximating the Online Set Multicover Problems via Randomized Winnowing

      • Piotr Berman, Bhaskar DasGupta
      Pages 110-121

  6. Session 4A

    1. Max-stretch Reduction for Tree Spanners

      • Kazuo Iwama, Andrzej Lingas, Masaki Okita
      Pages 122-133

    2. Succinct Representation of Triangulations with a Boundary

      • L. Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
      Pages 134-145

    3. Line-Segment Intersection Made In-Place

      • Jan Vahrenhold
      Pages 146-157

  7. Session 4B

    1. Improved Fixed-Parameter Algorithms for Two Feedback Set Problems

      • Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
      Pages 158-168

    2. Communication-Aware Processor Allocation for Supercomputers

      • Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer et al.
      Pages 169-181

    3. Dynamic Hotlinks

      • Karim Douïeb, Stefan Langerman
      Pages 182-194

  8. Session 6A

    1. The Minimum-Area Spanning Tree Problem

      • Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
      Pages 195-204

    2. Hinged Dissection of Polypolyhedra

      • Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine
      Pages 205-217
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