文档介绍：Lecture Notes puter Science 4168
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
University of California, Los Angeles, CA, 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
Yossi Azar Thomas Erlebach (Eds.)
Algorithms –
ESA 2006
14th Annual European Symposium
Zurich, Switzerland, September 11 – 13, 2006
Proceedings
13
Volume Editors
Yossi Azar
Tel-Aviv University
Department puter Science
69978 Tel Aviv, Israel
E-mail: ******@
Thomas Erlebach
University of Leicester
Department puter Science
University Road, Leicester LE1 7RH, UK
E-mail: t.******@
Library of Congress Control Number: 2006931490
CR Subject Classification (1998): , -2, , , , ,
LNCS Sublibrary: SL 1 – puter Science and General Issues
ISSN 0302-9743
ISBN-10 3-540-38875-3 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-38875-3 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,
reprodu