Algorithms and Data Structures

11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings

  • Frank Dehne
  • Marina Gavrilova
  • Jörg-Rüdiger Sack
  • Csaba D. Tóth
Conference proceedings WADS 2009

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

Table of contents

  1. Front Matter
  2. Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel Smid
    Pages 1-12
  3. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann et al.
    Pages 13-24
  4. Patrizio Angelini, Fabrizio Frati, Michael Kaufmann
    Pages 25-36
  5. Spyros Angelopoulos
    Pages 37-48
  6. Boris Aronov, Kevin Buchin, Maike Buchin, Marc van Kreveld, Maarten Löffler, Jun Luo et al.
    Pages 49-60
  7. Brad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu et al.
    Pages 61-73
  8. Piotr Berman, Bhaskar DasGupta, Marek Karpinski
    Pages 74-85
  9. Piotr Berman, Marek Karpinski, Alexander Zelikovsky
    Pages 86-97
  10. Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin
    Pages 98-109
  11. Prosenjit Bose, John Howat, Pat Morin
    Pages 110-118
  12. Joan Boyar, Sandy Irani, Kim S. Larsen
    Pages 119-130
  13. Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer
    Pages 131-143
  14. Jianer Chen, Yang Liu
    Pages 144-155
  15. Atlas F. Cook IV, Carola Wenk
    Pages 156-167
  16. Artur Czumaj, Jurek Czyzowicz, Leszek Gąsieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
    Pages 168-180
  17. Brian C. Dean, Zachary H. Jones
    Pages 181-192
  18. Erik D. Demaine
    Pages 193-193
  19. Jonathan C. Derryberry, Daniel D. Sleator
    Pages 194-205
  20. Walter Didimo, Peter Eades, Giuseppe Liotta
    Pages 206-217
  21. Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro et al.
    Pages 218-229
  22. Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker
    Pages 242-253
  23. Adrian Dumitrescu, Minghui Jiang
    Pages 254-265
  24. David Eppstein, Elena Mumford
    Pages 266-277
  25. David Eppstein, Kevin A. Wortman
    Pages 290-301
  26. Sándor P. Fekete, Tom Kamphans, Nils Schweer
    Pages 302-314
  27. Travis Gagie, Yakov Nekrich
    Pages 315-326
  28. Alexander Gilbers, Rolf Klein
    Pages 327-338
  29. Robert Görke, Tanja Hartmann, Dorothea Wagner
    Pages 339-350
  30. Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
    Pages 351-362
  31. Takehiro Ito, Marcin Kamiński, Erik D. Demaine
    Pages 375-386
  32. Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
    Pages 399-410
  33. Gerth Stølting Brodal, Allan Grønlund Jørgensen, Thomas Mølhave
    Pages 411-422
  34. Tom Kamphans, Elmar Langetepe
    Pages 423-434
  35. Daniel Kane, Gregory N. Price, Erik D. Demaine
    Pages 435-446
  36. Matthew J. Katz, Gila Morgenstern
    Pages 447-458
  37. Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler
    Pages 483-494
  38. David L. Millman, Jack Snoeyink
    Pages 495-506
  39. Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos
    Pages 507-518
  40. James B. Orlin, Abraham P. Punnen, Andreas S. Schulz
    Pages 519-529
  41. Günter Rote, André Schulz
    Pages 530-541
  42. Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann
    Pages 542-553
  43. Hiroaki Yamamoto, Daichi Takenouchi
    Pages 554-565
  44. Chenyu Yan, Yang Xiang, Feodor F. Dragan
    Pages 566-577

About these proceedings


This book constitutes the refereed proceedings of the 11th Algorithms and Data Structures Symposium, WADS 2009, held in Banff, Canada, in August 2009.

The Algorithms and Data Structures Symposium - WADS (formerly "Workshop on Algorithms and Data Structures") is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. The 49 revised full papers presented in this volume were carefully reviewed and selected from 126 submissions. The papers present original research on algorithms and data structures in all areas, including bioinformatics, combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.


algorithmics algorithms approximation art gallery problem combinatorial optimization complexity computational geometry computational graph theory data streams data structures dynamic data structures dynamic programming graph algorithms heuristics metric embe

Editors and affiliations

  • Frank Dehne
    • 1
  • Marina Gavrilova
    • 2
  • Jörg-Rüdiger Sack
    • 3
  • Csaba D. Tóth
    • 4
  1. 1.Carleton UniversityOttawaCanada
  2. 2.Department of Computer ScienceUniversity of CalgaryCalgaryCanada
  3. 3.School of Computer ScienceCarleton UniversityOntarioCanada
  4. 4.University of CalgaryCalgaryCanada

Bibliographic information

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