Algorithms and Data Structures

15th International Symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017, Proceedings

  • Faith Ellen
  • Antonina Kolokolova
  • Jörg-Rüdiger Sack

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10389)

Table of contents

  1. Sebastian Brandt, Roger Wattenhofer
    Pages 229-240
  2. Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen et al.
    Pages 241-252
  3. Timothy M. Chan, Dimitrios Skrepetos
    Pages 253-264
  4. Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
    Pages 265-276
  5. Philip Dasler, David M. Mount
    Pages 277-288
  6. Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak
    Pages 289-300
  7. Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel Smid
    Pages 301-312
  8. Erik D. Demaine, Quanquan C. Liu
    Pages 313-324
  9. Hu Ding, Lunjia Hu, Lingxiao Huang, Jian Li
    Pages 325-336
  10. Marcel Ehrhardt, Wolfgang Mulzer
    Pages 361-372
  11. Sándor P. Fekete, Sebastian Morr, Christian Scheffer
    Pages 373-384
  12. Leo Ferres, José Fuentes, Travis Gagie, Meng He, Gonzalo Navarro
    Pages 385-396
  13. Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
    Pages 397-408
  14. Paweł Gawrychowski, Patrick K. Nicholson
    Pages 409-420
  15. Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
    Pages 421-436
  16. Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
    Pages 437-448
  17. Herman Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald
    Pages 449-460
  18. Ziyun Huang, Hu Ding, Jinhui Xu
    Pages 461-472

About these proceedings


This book constitutes the refereed proceedings of the 15th Algorithms and Data Structures Symposium, WADS 2017, held in St. John's, NL, Canada, in July/August 2017.

The 49 full papers presented together with 3 abstracts of invited talks were carefully reviewed and selected from 109 submissions. They present original research on the theory and application of algorithms and data structures in many areas, including combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.

The WADS Symposium, which alternates with the Scandinavian Symposium and Workshops on Algorithm Theory, SWAT, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. Papers presenting original research on the theory and application of algorithms and data structures 


approximation algorithms analysis data structures design and analysis design and analysis of algorithms data structures and desing distributed algorithms exact algorithms graph algorithms analysis online algorithms algorithm analysis algorithm design algorithms analysis concurrent algorithms data structures analysis graph algorithms near linear time algorithms parallel algorithms parameterized complexity streaming

Editors and affiliations

  1. 1.Computer ScienceUniversity of Toronto TorontoCanada
  2. 2.Computer ScienceMemorial University of Newfoundland St. John’sCanada
  3. 3.Carleton UniversityOttawaCanada

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-62126-5
  • Online ISBN 978-3-319-62127-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site