Xem mẫu

Lecture Notes in Computer Science 2906 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg NewYork Hong Kong London Milan Paris Tokyo Toshihide Ibaraki Naoki Katoh Hirotaka Ono (Eds.) Algorithms and Computation 14th International Symposium, ISAAC 2003 Kyoto, Japan, December 15-17, 2003 Proceedings 1 3 Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Toshihide Ibaraki Kyoto University, Graduate School of Informatics Department ofApplied Mathematics and Physics Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan E-mail: ibaraki@i.kyoto-u.ac.jp Naoki Katoh Kyoto University, Graduate School of Engineering Department ofArchitecture andArchitectural Systems Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan E-mail: naoki@archi.kyoto-u.ac.jp Hirotaka Ono Kyushu University Graduate School of Information Science and Electrical Engineering Department of Computer Science and Communication Engineering 6-10-1, Hakozaki, Fukuoka, 812-8581, Japan E-mail: ono@csce.kyushu-u.ac.jp Cataloging-in-Publication Data applied for A catalog record for this book is available from the Library of Congress. Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at . CR Subject Classification (1998): F.2, C.2, G.2-3, I.3.5, F.1 ISSN 0302-9743 ISBN 3-540-20695-7 Springer-Verlag Berlin Heidelberg NewYork 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, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag.Violations are liable for prosecution under the German Copyright Law. Springer-Verlag is a part of Springer Science+Business Media springeronline.com c Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin, Protago-TeX-Production GmbH Printed on acid-free paper SPIN: 10975527 06/3142 5 4 3 2 1 0 Preface This volume contains the proceedings of the 14th Annual International Sym-posium on Algorithms and Computation (ISAAC 2003), held in Kyoto, Japan, 15–17 December 2003. In the past, it was held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), and Vancouver (2002). ISAAC is an annual international symposium that covers the very wide range of topics in algorithms and computation. The main purpose of the symposium is to provide a forum for researchers working in algorithms and the theory of computation where they can exchange ideas in this active research community. In response to our call for papers, we received unexpectedly many submis-sions, 207 papers. The task of selecting the papers in this volume was done by our program committee and referees. After a thorough review process, the committee selected 73 papers. The selection was done on the basis of originality and relevance to the field of algorithms and computation. We hope all accepted papers will eventally appear in scientific journals in more polished forms. The best paper award was given for “On the Geometric Dilation of Finite Point Sets” to Annette Ebbers-Baumann, Ansgar Gru¨ne and Rolf Klein. Two eminent invited speakers, Prof. Andrew Chi-Chih Yao of Princeton University and Prof. Takao Nishizeki of Tohoku University, contributed to this proceedings. It is impossible to organize such a successful program without the help of many individuals. I would like to express my appreciation to the authors of the submitted papers, and to the program committee members and external referees for their excellent work. We would also like to thank the members of the organizing committee, Kazuo Iwama, Hiro Ito, Takashi Horiyama, Hiroyoshi Miwa, and Shuichi Miyazaki, for their tremendous work in making ISAAC 2003 a successful conference. Finally, we thank our sponsors for their assistance and support. August 2003 Toshihide Ibaraki Naoki Katoh Hirotaka Ono ... - tailieumienphi.vn
nguon tai.lieu . vn