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
Conference proceedings WADS 2017

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. Front Matter
    Pages I-XX
  2. Ankush Acharyya, Subhas C. Nandy, Supantha Pandit, Sasanka Roy
    Pages 1-12
  3. Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
    Pages 13-24
  4. Akanksha Agrawal, Pranabendu Misra, Fahad Panolan, Saket Saurabh
    Pages 25-36
  5. Zhao An, Qilong Feng, Iyad Kanj, Ge Xia
    Pages 37-48
  6. Sayan Bandyapadhyay, Aniket Basu Roy
    Pages 49-60
  7. Aritra Banik, Fahad Panolan, Venkatesh Raman, Vibha Sahlot, Saket Saurabh
    Pages 61-72
  8. Bahareh Banyassady, Michael Hoffmann, Boris Klemz, Maarten Löffler, Tillmann Miltzow
    Pages 73-84
  9. Gali Bar-On, Paz Carmi
    Pages 85-96
  10. Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen et al.
    Pages 97-108
  11. Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
    Pages 109-120
  12. Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
    Pages 121-132
  13. Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 133-144
  14. Therese Biedl, Philippe Demontigny
    Pages 145-156
  15. Marcin Bienkowski, Artur Kraska, Paweł Schmidt
    Pages 169-180
  16. Gianfranco Bilardi, Lorenzo De Stefani
    Pages 181-192
  17. Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari et al.
    Pages 193-204
  18. Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmović, Frédérik Paradis
    Pages 205-216
  19. Joan Boyar, Lene M. Favrholdt, Michal Kotrbčík, Kim S. Larsen
    Pages 217-228
  20. Sebastian Brandt, Roger Wattenhofer
    Pages 229-240
  21. Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen et al.
    Pages 241-252
  22. Timothy M. Chan, Dimitrios Skrepetos
    Pages 253-264
  23. Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
    Pages 265-276
  24. Philip Dasler, David M. Mount
    Pages 277-288
  25. Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak
    Pages 289-300
  26. Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel Smid
    Pages 301-312
  27. Erik D. Demaine, Quanquan C. Liu
    Pages 313-324
  28. Hu Ding, Lunjia Hu, Lingxiao Huang, Jian Li
    Pages 325-336
  29. Marcel Ehrhardt, Wolfgang Mulzer
    Pages 361-372
  30. Sándor P. Fekete, Sebastian Morr, Christian Scheffer
    Pages 373-384
  31. Leo Ferres, José Fuentes, Travis Gagie, Meng He, Gonzalo Navarro
    Pages 385-396
  32. Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
    Pages 397-408
  33. Paweł Gawrychowski, Patrick K. Nicholson
    Pages 409-420
  34. Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
    Pages 421-436
  35. Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
    Pages 437-448
  36. Herman Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald
    Pages 449-460
  37. Ziyun Huang, Hu Ding, Jinhui Xu
    Pages 461-472
  38. John Iacono, Elena Khramtcova, Stefan Langerman
    Pages 473-484
  39. Kazuo Iwama, Junichi Teruyama
    Pages 485-496
  40. Eun Jung Kim, O-Joung Kwon
    Pages 509-520
  41. Frederic Koehler, Samir Khuller
    Pages 521-532
  42. Shimin Li, Haitao Wang
    Pages 533-544
  43. Haitao Wang, Jingru Zhang
    Pages 557-568

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

Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment