Space-Efficient Data Structures, Streams, and Algorithms [Brodnik, López-Ortiz, Raman & Viola 2013-08-07].pdf

(4793 KB) Pobierz
Festschrift
LNCS 8066
Andrej Brodnik
Alejandro López-Ortiz
Venkatesh Raman
Alfredo Viola
(Eds.)
Space-Efficient
Data Structures, Streams,
and Algorithms
Papers in Honor of J. Ian Munro
on the Occasion of His 66th Birthday
123
Lecture Notes in Computer Science
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
8066
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Germany
Madhu Sudan
Microsoft Research, Cambridge, MA, USA
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbruecken, Germany
Andrej Brodnik Alejandro López-Ortiz
Venkatesh Raman Alfredo Viola (Eds.)
Space-Efficient
Data Structures, Streams,
and Algorithms
Papers in Honor of J. Ian Munro
on the Occasion of His 66th Birthday
13
Volume Editors
Andrej Brodnik
University of Ljubljana, Faculty of Computer and Information Science
Ljubljana, Slovenia
and
University of Primorska, Department of Information Science and Technology
Koper, Slovenia
E-mail: andrej.brodnik@fri.uni-lj.si
Alejandro López-Ortiz
University of Waterloo, Cheriton School of Computer Science
Waterloo, ON, Canada
E-mail: alopez-o@uwaterloo.ca
Venkatesh Raman
The Institute of Mathematical Sciences
Chennai, India
E-mail: vraman@imsc.res.in
Alfredo Viola
Universidad de la República, Facultad de Ingeniería
Montevideo, Uruguay
E-mail: viola@fing.edu.uy
ISSN 0302-9743
e-ISSN 1611-3349
ISBN 978-3-642-40272-2
e-ISBN 978-3-642-40273-9
DOI 10.1007/978-3-642-40273-9
Springer Heidelberg Dordrecht London New York
Library of Congress Control Number: 2013944678
CR Subject Classification (1998): F.2, E.1, G.2, H.3, I.2.8, E.5, G.1
LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues
© Springer-Verlag Berlin Heidelberg 2013
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of
the 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
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology
now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and
executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication
or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location,
in ist current version, and permission for use must always be obtained from Springer. Permissions for use
may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution
under the respective Copyright Law.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
While the advice and information in this book are believed to be true and accurate at the date of publication,
neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or
omissions that may be made. The publisher makes no warranty, express or implied, with respect to the
material contained herein.
Typesetting:
Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
Springer is part of Springer Science+Business Media (www.springer.com)
J. Ian Munro

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin