Algorithms and Data Structures

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

  • Editors
  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Norbert Zeh
Conference proceedings WADS 2007

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

Table of contents

  1. Front Matter
  2. Session 1

    1. Jeff Erickson
      Pages 1-1
  3. Session 2A

  4. Session 2B

    1. Prabhakar Gubbala, Balaji Raghavachari
      Pages 39-51
    2. Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo S. Hu, Jian Li, Michael T. Niemier et al.
      Pages 52-63
    3. Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman et al.
      Pages 64-76
  5. Session 3A

    1. David Eppstein, Marc van Kreveld, Elena Mumford, Bettina Speckmann
      Pages 77-88
    2. Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati
      Pages 89-101
    3. Melanie Badent, Emilio Di Giacomo, Giuseppe Liotta
      Pages 102-113
  6. Session 3B

    1. Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu
      Pages 114-126
    2. Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave
      Pages 127-138
    3. Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani
      Pages 139-150
  7. Session 4A

    1. Matthias Müller-Hannemann, Siamak Tazari
      Pages 151-162
    2. Ajay Deshpande, Taejung Kim, Erik D. Demaine, Sanjay E. Sarma
      Pages 163-174
    3. Marc van Kreveld, Maarten Löffler, Rodrigo I. Silveira
      Pages 175-187
  8. Session 4B

    1. Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 201-213
    2. Staal A. Vinterbo
      Pages 214-225

About these proceedings


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.


algorithm algorithms computational geometry data structure data structures database distributed computing

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-73948-7
  • Online ISBN 978-3-540-73951-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site