PROC-UPDATE.DVI

Size: px

Start display at page:

Download "PROC-UPDATE.DVI"

韬束
4 years ago
Views:

1 Preface This volume contains the proceedings of the 14th Annual International Symposium on Algorithms and Computation (ISAAC 2003), held in Kyoto, Japan, December 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 submissions, 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 eventually 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 Grü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

2 VI

3 Conference Chair Toshihide Ibaraki (Kyoto University, Japan) Program Committee Naoki Katoh, Program Chair (Kyoto University, Japan) Tatsuya Akutsu (Kyoto University, Japan) Susanne Albers (University of Freiburg, Germany) Franz Aurenhammer (Graz University of Technology, Austria) Prosenjit Bose (Carleton University, Canada) Danny Chen (University of Notre Dame, USA) Otfried Cheong (Eindhoven University of Technology, The Netherlands) Rudolf Fleischer (Hong Kong University of Science and Technology, Hong Kong) Naveen Garg (Indian Institute of Technology, Delhi, India) Satoru Iwata (University of Tokyo, Japan) Tao Jiang (University of California, Riverside, USA) Tibor Jordan (Eötvös Loránd University, Hungary) Xuemin Lin (University of New South Wales, Australia) Kazuhisa Makino (Osaka University, Japan) Kunsoo Park (Seoul National University, Korea) Günter Rote (Freie Universität Berlin, Germany) Mario Szegedy (Rutgers University, USA) Paul Vitanyi (CWI and University of Amsterdam, The Netherlands) Organizing Committee Kazuo Iwama, Co-chair (Kyoto University, Japan) Hiro Ito, Co-chair (Kyoto University, Japan) Hiroyoshi Miwa (Kwansei Gakuin University, Japan) Shuichi Miyazaki (Kyoto University, Japan) Takashi Horiyama (Kyoto University, Japan) Hirotaka Ono (Kyushu University, Japan)

4 VIII Referees Scott Aaronson Eric Allender Noga Alon Takao Asano Tetsuo Asano Yasuhito Asano Hideo Bannai Marc Benkert Britta Broser Kevin Buchin Adam Buchsbaum Sergio Cabello Leizhen Cai Maw-Shang Chang Xiaomin Chen Zhi-Zhong Chen Jurek Czyzowicz Ovidiu Daescu Mark de Berg Erik Demaine Luc Devroye Darko Dimitrov Vida Dujmovic Peter Eades Vladimir Estivill-Castro Uriel Feige Tamas Fleiner Satoshi Fujita Hiroshi Furutani Joachim von zur Gathen Panos Giannopoulos Joachim Gudmundsson Masahiro Hachimori Magnus M. Halldorsson Yijie Han Xin He Frank Hoffmann Tsan-sheng Hsu John Iacono Hiroshi Imai Russell Impagliazzo Toshimasa Ishii Kazuo Iwama Ravi Janardan Karin Johnsgard Haim Kaplan Menelaos Karavelas Takumi Kasai Leonid Khachiyan Rohit Khandekar Shuji Kijima Dong Kyue Kim Sung-Ryul Kim Gunnar Klau Oliver Klein Christian Knauer Janos Komlos Klaus Kriegel Danny Krizanc Keshav Kunal Kaoru Kurosawa Tak-Wah Lam Stefan Langerman Mun-Kyu Lee Tobias Lenz Qing Liu Hsueh-I Lu Yi Luo Hiroyoshi Miwa Anil Maheshwari Masahiro Mambo Jiri Matousek Hideo Matsuda Yasuko Matsui Shuichi Miyazaki Pat Morin Hiroshi Nagamochi Naomi Nishimura Yoshio Okamoto Rene van Oostrum Evanthia Papadopoulou Heejin Park C.K. Poon Oded Regev Ares Ribó Udi Rotics Tim Roughgarden Kunihiko Sadakane

5 IX Koichi Sakurai Maiko Shigeno Akiyoshi Shioura Jeong Seop Sim Michiel Smid Joel Spencer Astrid Sturm Benny Sudakov Masayuki Takeda Yasuhiko Takenaga Akihisa Tamura Xuehou Tan Anusch Taraz Seinosuke Toda Takeshi Tokuyama Etsuji Tomita Gerhard Trippen Tatsuhiro Tsuchiya Ryuhei Uehara Shunji Umetani Takeaki Uno Yushi Uno Marc van Kreveld Kasturi Varadarajan Antoine Vigneron Caoan Wang Chao Wang Lei Wang John Watrous Steve Wismath David Wood Xiaodong Wu Jinhui Xu Atsuko Yamaguchi Koichi Yamazaki Yidong Yuan Guochuan Zhang Zhou Zhen Binhai Zhu

6 X Sponsors Telecommunications Advancement Foundation International Communications Foundation Kansai Research Foundation for Technology Promotion Casio Science Promotion Foundation Kansai Chapter of the Information Processing Society of Japan 21st Century COE Program: Information Research Center for Development of Knowledge Society Infrastructure

CEABM.doc

CEABM.doc 第三届土木工程建筑与建材国际学术会议 (CEABM 2013) 2013 年 5 月 25 日 -26 日中国济南 http://www.ceabm.org 第三届土木工程建筑与建材国际学术会议 (CEABM 2013) 将于 2013 年 5 月 25-26 日在济南召开本次会议由山东大学土