Algorithms and Data Structures

16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings

  • Zachary Friggstad
  • Jörg-Rüdiger Sack
  • Mohammad R Salavatipour
Conference proceedings WADS 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xx
  2. Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
    Pages 1-13
  3. Kateřina Altmanová, Petr Kolman, Jan Voborník
    Pages 14-27
  4. Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
    Pages 28-42
  5. Max Bannach, Sebastian Berndt
    Pages 43-56
  6. Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani et al.
    Pages 57-70
  7. Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss
    Pages 71-84
  8. Tim Baumann, Torben Hagerup
    Pages 85-98
  9. Amariah Becker, Philip N. Klein, Aaron Schild
    Pages 99-111
  10. Amariah Becker, Alice Paul
    Pages 112-125
  11. Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Servatius
    Pages 126-139
  12. Ahmad Biniaz
    Pages 140-154
  13. Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi et al.
    Pages 155-167
  14. Hans L. Bodlaender, Sudeshna Kolay, Astrid Pieterse
    Pages 168-180
  15. Marthe Bonamy, Konrad K. Dabrowski, Matthew Johnson, Daniël Paulusma
    Pages 181-195
  16. Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
    Pages 196-210
  17. Prosenjit Bose, Paz Carmi, Mark J. Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal et al.
    Pages 211-224
  18. Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
    Pages 225-238
  19. Toni Böhnlein, Oliver Schaudt, Joachim Schauer
    Pages 239-253
  20. Matteo Ceccarello, Anne Driemel, Francesco Silvestri
    Pages 254-268
  21. Timothy M. Chan, Saladi Rahul, Jie Xue
    Pages 269-282
  22. Timothy M. Chan, Yakov Nekrich, Michiel Smid
    Pages 283-295
  23. Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dušan Knop, Peter Zeman
    Pages 296-310
  24. Vincent Chau, Shengzhong Feng, Minming Li, Yinling Wang, Guochuan Zhang, Yong Zhang
    Pages 311-324
  25. Jongmin Choi, Sergio Cabello, Hee-Kap Ahn
    Pages 325-338
  26. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
    Pages 339-352
  27. Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara et al.
    Pages 353-365
  28. Sándor P. Fekete, Sven von Höveling, Christian Scheffer
    Pages 366-379
  29. David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild
    Pages 395-408
  30. Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
    Pages 409-422
  31. Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
    Pages 423-437
  32. Yang Jiao, R. Ravi
    Pages 452-465
  33. Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
    Pages 481-494
  34. Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
    Pages 495-509
  35. Caleb C. Levy, Robert E. Tarjan
    Pages 510-522
  36. Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
    Pages 523-537
  37. Clément Maria, Hannah Schreiber
    Pages 538-552
  38. Richard Peng, Bryce Sandlund, Daniel D. Sleator
    Pages 553-565
  39. Robert E. Tarjan, Caleb C. Levy, Stephen Timmel
    Pages 566-577
  40. Back Matter
    Pages 593-594

About these proceedings


This book constitutes the refereed proceedings of the 16th International Symposium on Algorithms and Data Structures, WADS, 2019, held in Edmonton, AB, Canada, in August 2019. The 42 full papers presented together with 3 invited lectures, we carefully reviewed and selected from a total of 88 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.


approximation algorithms artificial intelligence directed graphs graph theory graphic methods problem solving wireless telecommunication systems

Editors and affiliations

  • Zachary Friggstad
    • 1
  • Jörg-Rüdiger Sack
    • 2
  • Mohammad R Salavatipour
    • 3
  1. 1.Department of Computing Science University of AlbertaEdmontonCanada
  2. 2.School of Computer ScienceCarleton UniversityManotickCanada
  3. 3.Department of Computing Science University of AlbertaEdmontonCanada

Bibliographic information