文档介绍：Lecture Notes puter Science 3608
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
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
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
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
New York University, NY, USA
Doug Tygar
University of California, Berkeley, CA, USA
Moshe Y. Vardi
Rice University, Houston, TX, USA
Gerhard Weikum
Max-Planck Institute puter Science, Saarbruecken, Germany
Frank Dehne Alejandro López-Ortiz
Jörg-Rüdiger Sack (Eds.)
Algorithms and
Data Structures
9th International Workshop, WADS 2005
Waterloo, Canada, August 15-17, 2005
Proceedings
13
Volume Editors
Frank Dehne
Jörg-Rüdiger Sack
Carleton University
School puter Science
Ottawa, Ontario, K1S 5B6, Canada
E-mail: frank@, ******@
Alejandro López-Ortiz
University of Waterloo
School puter Science
Waterloo, Ontario, N2L 3G1, Canada
E-mail: alopez-******@
Library of Congress Control Number: 2005929608
CR Subject Classification (1998): , , , ,
ISSN 0302-9743
ISBN-10 3-540-28101-0 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-28101-6 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,