Space-Efficient Data Structures, Streams, and Algorithms

Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday

  • Andrej Brodnik
  • Alejandro López-Ortiz
  • Venkatesh Raman
  • Alfredo Viola

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

Table of contents

  1. Front Matter
  2. Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
    Pages 1-11
  3. Joan Boyar, Faith Ellen
    Pages 12-26
  4. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, Ryuhei Uehara
    Pages 33-47
  5. Qiang Ma, S. Muthukrishnan, Mark Sandler
    Pages 77-96
  6. Allan Borodin
    Pages 112-132
  7. Prosenjit Bose, John Howat, Pat Morin
    Pages 133-149
  8. Gerth Stølting Brodal
    Pages 150-163
  9. Jean Cardinal, Samuel Fiorini
    Pages 164-175
  10. Rudolf Fleischer, Jiajin Yu
    Pages 176-198
  11. Shahin Kamali, Alejandro López-Ortiz
    Pages 251-266
  12. Moshe Lewenstein
    Pages 267-302
  13. Patrick K. Nicholson, Venkatesh Raman, S. Srinivasa Rao
    Pages 303-318
  14. Rajeev Raman, S. Srinivasa Rao
    Pages 319-332
  15. Matthew Skala
    Pages 333-350
  16. Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
    Pages 351-362
  17. Back Matter

About this book


This Festschrift volume, published in honour of J. Ian Munro, contains contributions written by some of his colleagues, former students, and friends. In celebration of his 66th birthday the colloquium "Conference on Space Efficient Data Structures, Streams and Algorithms" was held in Waterloo, ON, Canada, during August 15-16, 2013. The articles presented herein cover some of the main topics of Ian's research interests. Together they give a good overall perspective of the last 40 years of research in algorithms and data structures.


adaptive algorithms document retrieval permutation sorting unbounded search

Editors and affiliations

  • Andrej Brodnik
    • 1
  • Alejandro López-Ortiz
    • 2
  • Venkatesh Raman
    • 3
  • Alfredo Viola
    • 4
  1. 1.Faculty of Computer and Information ScienceUniversity of LjubljanaLjubljanaSlovenia
  2. 2.Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada
  3. 3.The Institute of Mathematical SciencesChennaiIndia
  4. 4.Facultad de IngenieríaUniversidad de la RepúblicaMontevideoUruguay

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-40272-2
  • Online ISBN 978-3-642-40273-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment