Algorithms and Computation

20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings

  • Yingfei Dong
  • Ding-Zhu Du
  • Oscar Ibarra
Conference proceedings ISAAC 2009

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5878)

Table of contents

  1. Front Matter
  2. Ronald L. Graham
    Pages 1-1
  3. Naoki Katoh
    Pages 2-3
  4. N. Bourgeois, F. Della Croce, B. Escoffier, V. Th. Paschos
    Pages 4-13
  5. Tomoki Imada, Shunsuke Ota, Hiroshi Nagamochi, Tatsuya Akutsu
    Pages 14-23
  6. Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa
    Pages 24-33
  7. Qiang-Sheng Hua, Dongxiao Yu, Francis C. M. Lau, Yuexuan Wang
    Pages 34-44
  8. Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Alejandro Salinger
    Pages 45-54
  9. Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi
    Pages 55-64
  10. Shuai Cheng Li, Yen Kaow Ng
    Pages 65-76
  11. Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko
    Pages 77-86
  12. Telikepalli Kavitha, Julián Mestre
    Pages 87-96
  13. Yam Ki Cheung, Ovidiu Daescu
    Pages 97-111
  14. Daniel Andersson, Peter Bro Miltersen
    Pages 112-121
  15. Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita
    Pages 122-131
  16. Shiteng Chen, Zhiyi Huang, Sampath Kannan
    Pages 142-152
  17. Kristoffer Arnsfelt Hansen, Oded Lachish, Peter Bro Miltersen
    Pages 153-162
  18. Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz
    Pages 173-182
  19. Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
    Pages 193-202
  20. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz et al.
    Pages 203-212
  21. Sanjiv Kapoor, Xiang-Yang Li
    Pages 213-223
  22. Danny Z. Chen, Haitao Wang
    Pages 224-233
  23. Jinhui Xu, Lei Xu, Evanthia Papadopoulou
    Pages 244-254
  24. Rudolf Fleischer, Yihui Wang
    Pages 255-264
  25. Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé
    Pages 275-282
  26. Dae Young Seo, D. T. Lee, Tien-Ching Lin
    Pages 283-292
  27. Yusuke Kobayashi, Christian Sommer
    Pages 293-302
  28. Tai-Hsin Hsu, Hsueh-I Lu
    Pages 303-310
  29. Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
    Pages 321-330
  30. Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královič, Richard Královič, Tobias Mömke
    Pages 331-340
  31. Xin Han, Kazuhisa Makino
    Pages 341-351
  32. Annamária Kovács, Ulrich Meyer, Gabriel Moruz, Andrei Negoescu
    Pages 352-361
  33. Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
    Pages 393-402
  34. Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    Pages 403-412
  35. Khaled Elbassioni, Hans Raj Tiwary
    Pages 413-422
  36. Telikepalli Kavitha, Meghana Nasre
    Pages 423-433
  37. Johannes Schneider, Roger Wattenhofer
    Pages 441-451
  38. Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara
    Pages 452-461
  39. Weiwei Wu, Minming Li, Enhong Chen
    Pages 462-472

About these proceedings


This book constitutes the refereed proceedings of the 20th International Symposium on Algorithms and Computation, ISAAC 2009, held in Honolulu, Hawaii, USA in December 2009.

The 120 revised full papers presented were carefully reviewed and selected from 279 submissions for inclusion in the book. This volume contains topics such as algorithms and data structures, approximation algorithms, combinatorial optimization, computational biology, computational complexity, computational geometry, cryptography, experimental algorithm methodologies, graph drawing and graph algorithms, internet algorithms, online algorithms, parallel and distributed algorithms, quantum computing and randomized algorithms.


AAC algorithms combinatorial optimization complexity computational geometry data structures optimization

Editors and affiliations

  • Yingfei Dong
    • 1
  • Ding-Zhu Du
    • 2
  • Oscar Ibarra
    • 3
  1. 1.Dept. of Electrical and Computer EngineeringUniversity of HawaiiHonoluluUSA
  2. 2.Department of Computer ScienceUniversity of Texas at DallasDallasUSA
  3. 3.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-10630-9
  • Online ISBN 978-3-642-10631-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software