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

About this book

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-642-40273-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-40272-2
  • Online ISBN 978-3-642-40273-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book