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

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
  21. Timothy M. Chan
    Pages 231-231
  22. Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger
    Pages 232-243
  23. Danny Z. Chen, Haitao Wang
    Pages 244-255
  24. Eden Chlamtáč, Zachary Friggstad, Konstantinos Georgiou
    Pages 256-267
  25. Bang-Sin Dai, Mong-Jen Kao, D. T. Lee
    Pages 268-279
  26. Erik D. Demaine, Pavel Panchekha, David A. Wilson, Edward Z. Yang
    Pages 280-290
  27. Stephane Durocher, Debajyoti Mondal
    Pages 291-303
  28. Zdeněk Dvořák, Vojtěch Tůma
    Pages 304-315
  29. David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg
    Pages 316-327
  30. Dror Epstein, Martin Charles Golumbic, Gila Morgenstern
    Pages 328-340
  31. Radoslav Fulek, Csaba D. Tóth
    Pages 341-352
  32. Markus Geyer, Michael Hoffmann, Michael Kaufmann, Vincent Kusters, Csaba D. Tóth
    Pages 353-364
  33. Michael Hamann, Tanja Hartmann, Dorothea Wagner
    Pages 365-377
  34. Avinatan Hassidim, Haim Kaplan, Omry Tuval
    Pages 378-389
  35. Avinatan Hassidim, Orgad Keller, Moshe Lewenstein, Liam Roditty
    Pages 390-401
  36. Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
    Pages 402-414
  37. Jan Baumbach, Jiong Guo, Rashid Ibragimov
    Pages 427-438
  38. Klaus Jansen, Felix Land, Kati Land
    Pages 439-450
  39. Iyad A. Kanj, Ge Xia
    Pages 451-462
  40. Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, André Schulz, Alexander Wolff
    Pages 463-474
  41. Frederic Koehler, Samir Khuller
    Pages 475-486
  42. Maarten Löffler, Joseph A. Simons, Darren Strash
    Pages 499-511
  43. Naomi Nishimura, Narges Simjour
    Pages 512-523
  44. Sergei Vassilvitskii
    Pages 524-524
  45. Aaron Williams
    Pages 525-536
  46. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-40103-9
  • Online ISBN 978-3-642-40104-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment