Skip to main content
SpringerLink
Log in
Book cover

Algorithms and Data Structures

10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings

  • Conference proceedings
  • © 2007

Overview

Editors:
  1. Frank Dehne
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jörg-Rüdiger Sack
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Norbert Zeh
    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 4619)

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

Included in the following conference series:

Conference proceedings info: WADS 2007.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (56 papers)

  1. Front Matter

    Download chapter PDF

  2. Session 1

    1. Finding Small Holes

      • Jeff Erickson
      Pages 1-1

  4. Session 2B

    1. A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity

      • Prabhakar Gubbala, Balaji Raghavachari
      Pages 39-51

    2. Approximating the Maximum Sharing Problem

      • Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo S. Hu, Jian Li, Michael T. Niemier et al.
      Pages 52-63

    3. The Stackelberg Minimum Spanning Tree Game

      • Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman et al.
      Pages 64-76

  5. Session 3A

    1. Edges and Switches, Tunnels and Bridges

      • David Eppstein, Marc van Kreveld, Elena Mumford, Bettina Speckmann
      Pages 77-88

    2. How to Draw a Clustered Tree

      • Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati
      Pages 89-101

    3. Drawing Colored Graphs on Colored Points

      • Melanie Badent, Emilio Di Giacomo, Giuseppe Liotta
      Pages 102-113

  6. Session 3B

    1. Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric

      • Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu
      Pages 114-126

    2. Priority Queues Resilient to Memory Faults

      • Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave
      Pages 127-138

    3. Simple and Space-Efficient Minimal Perfect Hash Functions

      • Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani
      Pages 139-150

  7. Session 4A

    1. A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane

      • Matthias Müller-Hannemann, Siamak Tazari
      Pages 151-162

    2. A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems

      • Ajay Deshpande, Taejung Kim, Erik D. Demaine, Sanjay E. Sarma
      Pages 163-174

    3. Optimization for First Order Delaunay Triangulations

      • Marc van Kreveld, Maarten Löffler, Rodrigo I. Silveira
      Pages 175-187

  8. Session 4B

    1. Constant Factor Approximations for the Hotlink Assignment Problem

      • Tobias Jacobs
      Pages 188-200

    2. Approximation Algorithms for the Sex-Equal Stable Marriage Problem

      • Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 201-213

    3. A Stab at Approximating Minimum Subadditive Join

      • Staal A. Vinterbo
      Pages 214-225
Back to top

Other volumes

  1. Algorithms and Data Structures

Keywords

About this book

The papers in this volume were presented at the 10th Workshop on Algorithms and Data Structures (WADS 2005). The workshop took place August 15 - 17, 2007, at Dalhousie University, Halifax, Canada. The workshop alternates with the Scandinavian Workshop on Algorithm Theory (SWAT), continuing the t- dition of SWAT and WADS starting with SWAT 1988 and WADS 1989. From 142 submissions, the Program Committee selected 54 papers for presentation at the workshop. In addition, invited lectures were given by the following dist- guished researchers: Je? Erickson (University of Illinois at Urbana-Champaign) and Mike Langston (University of Tennessee). On behalf of the Program Committee, we would like to express our sincere appreciation to the many persons whose e?ort contributed to making WADS 2007 a success. These include the invited speakers, members of the Steering and ProgramCommittees, the authorswho submitted papers, andthe manyreferees who assisted the Program Committee. We are indebted to Gerardo Reynaga for installing and modifying the submission software, maintaining the submission server and interacting with authors as well as for helping with the preparation of the program.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation