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

  10. Session 6A

    1. Rodrigo I. Silveira, René van Oostrum
      Pages 227-238
    2. Mark de Berg, Otfried Cheong, Herman Haverkort, Jung Gun Lim, Laura Toma
      Pages 239-250
    3. Mark de Berg, Chris Gray
      Pages 251-262
  11. Session 6B

    1. Magnús M. Halldórsson, Elena Losievskaja
      Pages 263-274
    2. Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani
      Pages 287-299
  12. Session 7A

    1. Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel Smid, Daming Xu
      Pages 300-311
    2. Martin Fürer, Shiva Prasad Kasiviswanathan
      Pages 312-324
    3. Prosenjit Bose, Aaron Lee, Michiel Smid
      Pages 325-336
  13. Session 7B

    1. Marcin Bienkowski, Jarosław Kutyłowski
      Pages 337-348
    2. Michael Gatto, Peter Widmayer
      Pages 349-361
    3. Leah Epstein, Rob van Stee
      Pages 362-373
  14. Session 8A

    1. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbyněk Šír
      Pages 374-385
    2. Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko
      Pages 386-397
    3. Therese Biedl, Anna Lubiw, Michael Spriggs
      Pages 398-409
  15. Session 8B

    1. Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama
      Pages 410-421
    2. Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger
      Pages 422-433
    3. Faisal N. Abu-Khzam
      Pages 434-445
  16. Session 9A

    1. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos et al.
      Pages 458-469
    2. Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
      Pages 470-482
  17. Session 9B

    1. Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff
      Pages 507-518
  18. Session 10A

    1. Deepak Ajwani, Saurabh Ray, Raimund Seidel, Hans Raj Tiwary
      Pages 519-528
  19. Session 10B

    1. Piotr Berman, Shiva Prasad Kasiviswanathan
      Pages 541-552
    2. Jörg Derungs, Riko Jacob, Peter Widmayer
      Pages 553-564
  20. Session 11A

    1. Martín Farach-Colton, Miguel A. Mosteiro
      Pages 565-576

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 Computer Science (R0)
  • 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
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment