Algorithms and data structures : 15th international symposium, wads 2017, st PDF
Preview Algorithms and data structures : 15th international symposium, wads 2017, st
Faith Ellen · Antonina Kolokolova Jörg-Rüdiger Sack (Eds.) 9 8 Algorithms 3 0 1 S and Data Structures C N L 15th International Symposium, WADS 2017 St. John's, NL, Canada, July 31 – August 2, 2017 Proceedings 123 Lecture Notes in Computer Science 10389 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zürich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 Faith Ellen Antonina Kolokolova (cid:129) ö ü J rg-R diger Sack (Eds.) Algorithms and Data Structures 15th International Symposium, WADS 2017 ’ – St. John s, NL, Canada, July 31 August 2, 2017 Proceedings 123 Editors Faith Ellen Jörg-Rüdiger Sack University of Toronto Carleton University Toronto, ON Ottawa, ON Canada Canada AntoninaKolokolova Memorial University of Newfoundland St.John’s,NL Canada ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-62126-5 ISBN978-3-319-62127-2 (eBook) DOI 10.1007/978-3-319-62127-2 LibraryofCongressControlNumber:2017945725 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG2017 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface This volume contains the papers presented at the 15th International Algorithms and DataStructuresSymposium(WADS2017),whichwasheldfromJuly31toAugust2, 2017, in St. John’s, Newfoundland, Canada. WADS, which alternates with the Scan- dinavian Symposium and Workshops on Algorithm Theory, SWAT, is a forum for researchers in the area of design and analysis of algorithms and data structures. In response to the call for papers, 109 papers were submitted. From these sub- missions,the Program Committee selected49 papers for presentation at WADS 2017, usingacombinationofonlinediscussioninEasyChairandaone-dayvideoconference. Inaddition,invitedlecturesweregivenbyPankajAgarwal(DukeUniversity),Michael Saks (Rutgers University), and Virginia Vassilevska Williams (MIT). Special issues of papers selected from WADS 2017 are planned for two journals, Algorithmica and Computational Geometry: Theory and Applications. We gratefully acknowledge the support of the WADS 2017 sponsors: Memorial University of Newfoundland, The Fields Institute for Research in Mathematical Sciences, Elsevier, and Springer. July 2017 Faith Ellen Antonina Kolokolova Jörg-Rüdiger Sack Organization Conference Chair and Local Arrangements Chair Antonina Kolokolova Memorial University of Newfoundland, Canada Program Committee Co-chairs Faith Ellen University of Toronto, Canada Antonina Kolokolova Memorial University of Newfoundland, Canada Jörg-Rüdiger Sack Carleton University, Canada Steering Committee Frank Dehne Carleton University, Canada Faith Ellen University of Toronto, Canada Ian Munro University of Waterloo, Canada Jörg-Rüdiger Sack Carleton University, Canada Roberto Tamassia Brown University, USA Program Committee Ittai Abraham VMware Research, Israel Hee-Kap Ahn Pohang University of Science and Technology, Korea Nina Amenta University of California, Davis, USA Sayan Bhattacharya University of Warwick, UK Therese Biedl University of Waterloo, Canada Joan Boyar University of Southern Denmark, Denmark Martin Dietzfelbinger Technische Universität Ilmenau, Germany Stephane Durocher University of Manitoba, Canada Funda Ergun Indiana University, USA Martín Farach-Colton Rutgers University, USA Fedor Fomin University of Bergen, Norway Travis Gagie Diego Portales University, Chile Thore Husfeld IT University of Copenhagen, Denmark and Lund University, Sweden Michael Kerber Graz University of Technology, Austria David Kirkpatrick University of British Columbia, Canada Ramesh Krishnamurti Simon Fraser University, Canada Kasper Green Larsen Aarhus University, Denmark Vangelis Markakis Athens University of Economics and Business, Greece Aleksandar Nikolov University of Toronto, Canada Naomi Nishimura University of Waterloo, Canada VIII Organization Richard Peng Georgia Institute of Technology, USA Seth Pettie University of Michigan, USA Liam Roditty Bar-Ilan University, Israel Sandeep Sen Indian Institute of Technology, Delhi, India Monique Teillaud Inria Nancy-Grand Est, France Takeshi Tokuyama Tohoku University, Japan Virginia Vassilevska Massachusetts Institute of Technology, USA Williams Todd Wareham Memorial University of Newfoundland, Canada Qin Zhang Indiana University Bloomington, USA Additional Reviewers Mohammad Ali Abam Olivier Devillers Josh Alman Michael Dinitz Spyros Angelopoulos Yago Diez Donoso Esther Arkin Feodor Dragan Martin Aumüller Ran Duan Franz Aurenhammer Charilaos Efthymiou Mauricio Ayala-Rincon Eduard Eiben Erfan Sadeqi Azer Matthias Englert Sang Won Bae David Eppstein Aritra Banik Leah Epstein Gill Barequet William Evans Djamal Belazzougui Rolf Fagerberg Robert Benkoczi Lene Favrholdt Binay Bhattacharya Andreas Emil Feldmann Arijit Bishnu Yuval Filmus Hans L. Bodlaender Johannes Fischer Piotr Borowiecki Kyle Fox Jean Cardinal Mathew Francis Paz Carmi Jie Gao Timothy M. Chan Daya Gaur Steven Chaplick Ellen Gethner Jiecao Chen Arijit Ghosh Man Kwun Chiu Archontia Giannopoulou Keerti Choudhary Petr Golovach Nachshon Cohen Carsten Grimm Vincent Cohen-Adda Allan Grønlund Alexander Conway Martin Groß Søren Dahlgaard Joachim Gudmundsson Peter Damaschke Manoj Gupta Syamantak Das Shalmoli Gupta Mark de Berg Sariel Har-Peled Jean-Lou De Carufel Meng He Organization IX Martin Hoefer Debajyoti Mondal Chien-Chung Huang Gila Morgenstern Thomas Hull Miguel A. Mosteiro Ehsan Iranmanesh Wolfgang Mulzer Mark Jerrum Ian Munro Hossein Jowhari Nabil Mustafa Stasys Jukna Petra Mutzel Mark Keil Jesper Nederlof Kamyar Khodamoradi Stefan Neumann Elena Khramtcova Huy L. Nguyen Philipp Kindermann Patrick Nicholson Peter Kling Jesper Sindahl Nielsen Chip Klostermeyer Arnur Nigmetov Christian Knauer Nicolas Nisse Mathias Bæk Tejs Knudsen Jakob Nordström Janne H. Korhonen Eunjin Oh Matias Korman Yota Otachi Daniel Kral John Owens Stefan Kratsch Jeff M. Phillips Ravishankar Krishnaswamy Rameshwar Pratap Janardhan Kulkarni Sharath Raghvendra Amit Kumar Benjamin Raichel Woden Kusner Rajiv Raman Jakub Ła̧cki Mathias Rav Kim Skak Larsen Saurabh Ray Samuli Leppänen Jean-Florent Raymond Jian Li André van Renssen Pak Ching Li Marcel Roeloffzen Yi Li Luis M.S. Russo Bingkai Lin Yogish Sabharwal Daniel Lokshtanov Sushant Sachdeva Aaron Lowe Vera Sacristan Anna Lubiw Toshiki Saitoh Bin Ma Paweł Schmidt Pasin Manurangsi Hannah Schreiber Euripides Markou Oded Schwartz Tyler Mayer Roy Schwartz Saeed Mehrabi Akiyoshi Shioura Moti Medina Rakesh Sinha Victor Milenkovic Michiel Smid Tillmann Miltzow Shay Solomon Gopinath Misra Bettina Speckmann Joseph Mitchell Abhinav Srivastav Dieter Mitsche Frank Staals Valia Mitsou Thomas Steinke Reza Modarres Torstein Strømme X Organization Jan Arne Telle Josh Wang Sharma V. Thankachan Sebastian Wild Csaba Toth Ryan Williams Meng-Tsung Tsai Steve Wismath Charalampos Tsourakakis Prudence Wong Ryuhei Uehara Christian Wulff-Nilsen Seeun William Umboh Jie Xue Birgit Vogtenhuber Sang Duk Yoon Erik Waingarten Hamid Zarrabi-Zadeh Di Wang Haoyu Zhang Haitao Wang Yuan Zhou Junxing Wang
The list of books you might like
