© 2015

Algorithms and Data Structures

14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings

  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Ulrike Stege
Conference proceedings WADS 2015

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

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, André Schulz et al.
    Pages 1-13
  3. Jawaherul Alam, William Evans, Stephen Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt
    Pages 14-27
  4. Aaron M. Andrews, Haitao Wang
    Pages 28-39
  5. Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc Renault, Adi Rosén
    Pages 40-53
  6. Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi Varadarajan
    Pages 54-65
  7. Ahmad Biniaz, Anil Maheshwari, Subhas C. Nandy, Michiel Smid
    Pages 66-78
  8. Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen
    Pages 91-102
  9. Andreas Bärtschi, Fabrizio Grandoni
    Pages 103-114
  10. Sergio Cabello, Michael Kerber
    Pages 115-126
  11. Sergio Cabello, Pablo Pérez-Lantero
    Pages 127-139
  12. Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi
    Pages 140-151
  13. Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak
    Pages 152-165
  14. Jianer Chen, Chao Xu, Jianxin Wang
    Pages 178-188
  15. Ke Chen, Adrian Dumitrescu
    Pages 189-199
  16. Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
    Pages 200-211
  17. Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Thi Ha Duong Phan
    Pages 212-223
  18. Philip Dasler, David M. Mount
    Pages 224-235

About these proceedings


This book constitutes the refereed proceedings of the 14th Algorithms and Data Structures Symposium, WADS 2015, held in Victoria, BC, Canada, August 2015.
The 54 revised full papers presented in this volume were carefully reviewed and selected from 148 submissions.
The Algorithms and Data Structures Symposium - WADS (formerly Workshop on Algorithms And Data Structures), which alternates with the Scandinavian Workshop on Algorithm Theory, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. WADS includes papers presenting original research on algorithms and data structures in all areas, including bioinformatics, combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.


Algorithm Analysis Algorithm Design Algorithm Design Techniques Approximation algorithms analysis Concurrent Algorithms Data Structures Analysis Data Structures Design Data structures design and analysis Design and analysis of algorithms Distributed Algorithms Exact Algorithms Graph Agorithms Graph algorithms analysis Near Linear Time Algorithms Online algorithms Parallel Algorithms Parameterized Complexity Streaming, Sublinear and near linear time Algorithms Sublinear Algorithms

Editors and affiliations

  • Frank Dehne
    • 1
  • Jörg-Rüdiger Sack
    • 2
  • Ulrike Stege
    • 3
  1. 1.Carleton UniversityOttawaCanada
  2. 2.Carleton UniversityOttawaCanada
  3. 3.University of VictoriaVictoriaCanada

Bibliographic information

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