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. Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
    Pages 236-248
  2. Erik D. Demaine, Vineet Gopal, William Hasenplaugh
    Pages 249-262
  3. Erik D. Demaine, Tim Kaler, Quanquan Liu, Aaron Sidford, Adam Yedidia
    Pages 263-275
  4. Feodor F. Dragan, Arne Leitert
    Pages 276-288
  5. Adrian Dumitrescu, Csaba D. Tóth
    Pages 289-300
  6. Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon
    Pages 301-313
  7. Eduard Eiben, Robert Ganian, Stefan Szeider
    Pages 314-326
  8. David Eppstein
    Pages 327-338
  9. David Eppstein, J. Michael McCarthy, Brian E. Parrish
    Pages 339-350
  10. Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
    Pages 351-362
  11. Martín Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
    Pages 363-372
  12. Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
    Pages 373-385
  13. Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Pages 386-397
  14. Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki et al.
    Pages 398-409
  15. Falk Hüffner, Christian Komusiewicz, André Nichterlein
    Pages 410-421
  16. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa et al.
    Pages 422-433
  17. Varunkumar Jayapaul, J. Ian Munro, Venkatesh Raman, Srinivasa Rao Satti
    Pages 434-445
  18. Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
    Pages 446-457
  19. Adam Karczmarz, Jakub Łącki
    Pages 458-469
  20. Tsvi Kopelowitz, Seth Pettie, Ely Porat
    Pages 470-481

About these proceedings

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-3-319-21840-3
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-21839-7
  • Online ISBN 978-3-319-21840-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book