Advertisement

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
  19. Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
    Pages 236-248
  20. Erik D. Demaine, Vineet Gopal, William Hasenplaugh
    Pages 249-262
  21. Erik D. Demaine, Tim Kaler, Quanquan Liu, Aaron Sidford, Adam Yedidia
    Pages 263-275
  22. Feodor F. Dragan, Arne Leitert
    Pages 276-288
  23. Adrian Dumitrescu, Csaba D. Tóth
    Pages 289-300
  24. Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon
    Pages 301-313
  25. Eduard Eiben, Robert Ganian, Stefan Szeider
    Pages 314-326
  26. David Eppstein
    Pages 327-338
  27. David Eppstein, J. Michael McCarthy, Brian E. Parrish
    Pages 339-350
  28. Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
    Pages 351-362
  29. Martín Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
    Pages 363-372
  30. Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
    Pages 373-385
  31. Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Pages 386-397
  32. Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki et al.
    Pages 398-409
  33. Falk Hüffner, Christian Komusiewicz, André Nichterlein
    Pages 410-421
  34. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa et al.
    Pages 422-433
  35. Varunkumar Jayapaul, J. Ian Munro, Venkatesh Raman, Srinivasa Rao Satti
    Pages 434-445
  36. Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
    Pages 446-457
  37. Adam Karczmarz, Jakub Łącki
    Pages 458-469
  38. Tsvi Kopelowitz, Seth Pettie, Ely Porat
    Pages 470-481
  39. Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
    Pages 482-494
  40. Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao
    Pages 495-505
  41. Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
    Pages 506-517
  42. Sebastian Buchwald, Manuel Mohr, Ignaz Rutter
    Pages 528-541
  43. Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
    Pages 542-553
  44. Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama
    Pages 554-565
  45. Fahad Panolan, M. S. Ramanujan, Saket Saurabh
    Pages 566-577
  46. Christian Knauer, Fabian Stehn
    Pages 578-592
  47. Takeaki Uno
    Pages 593-605

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
  • Buy this book on publisher's site