Algorithms and Data Structures

13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings

  • Frank Dehne
  • Roberto Solis-Oba
  • Jörg-Rüdiger Sack
Conference proceedings WADS 2013

DOI: 10.1007/978-3-642-40104-6

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

Table of contents

  1. Front Matter
  2. Mahmuda Ahmed, Iffat Chowdhury, Matt Gibson, Mohammad Shahedul Islam, Jessica Sherrette
    Pages 1-12
  3. Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Dongwoo Park
    Pages 13-24
  4. Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav et al.
    Pages 25-36
  5. Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava
    Pages 37-48
  6. Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
    Pages 49-60
  7. Tetsuo Asano, David Kirkpatrick
    Pages 61-72
  8. Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann et al.
    Pages 73-84
  9. Georgios Askalidis, Nicole Immorlica, Augustine Kwanashie, David F. Manlove, Emmanouil Pountourakis
    Pages 85-96
  10. Michael J. Bannister, Sergio Cabello, David Eppstein
    Pages 97-108
  11. Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
    Pages 109-120
  12. Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
    Pages 121-132
  13. Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Łukasz Jeż, Jiří Sgall, Grzegorz Stachowiak
    Pages 133-145
  14. Philip Bille, Patrick Hagge Cording, Inge Li Gørtz, Benjamin Sach, Hjalte Wedel Vildhøj, Søren Vind
    Pages 146-157
  15. Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
    Pages 158-169
  16. Kateřina Böhmová, Yann Disser, Matúš Mihalák, Peter Widmayer
    Pages 170-181
  17. Prosenjit Bose, André van Renssen, Sander Verdonschot
    Pages 182-194
  18. Joan Boyar, Sushmita Gupta, Kim S. Larsen
    Pages 195-206
  19. Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondřej Suchý
    Pages 207-218
  20. Kevin Buchin, Maike Buchin, Marc van Kreveld, Bettina Speckmann, Frank Staals
    Pages 219-230

About these proceedings


This book constitutes the refereed proceedings of the 13th Algorithms and Data Structures Symposium, WADS 2013, held in London, ON, Canada, August 2013. 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 44 revised full papers presented in this volume were carefully reviewed and selected from 139 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.


DNA synthesis approximation algorithms knapsack problem randomized algorithm wireless networks

Editors and affiliations

  • Frank Dehne
    • 1
  • Roberto Solis-Oba
    • 2
  • Jörg-Rüdiger Sack
    • 3
  1. 1.School of Computer Science, Parallel Computing and Bioinformatics LaboratoryCarleton UniversityOttawaCanada
  2. 2.Department of Computer ScienceThe University of Western OntarioLondonCanada
  3. 3.School of Computer ScienceCarleton UniversityOttawaCanada

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-40103-9
  • Online ISBN 978-3-642-40104-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349