Algorithms and Computation

21st International Symposium, ISAAC 2010, Jeju, Korea, December 15-17, 2010, Proceedings, Part II

  • Otfried Cheong
  • Kyung-Yong Chwa
  • Kunsoo Park

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

Table of contents

  1. Front Matter
  2. Session 6A. Data Structure and Algorithm II

    1. Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos Zaroliagis
      Pages 1-12
    2. Yakov Nekrich
      Pages 25-36
    3. Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen
      Pages 37-48
  3. Session 6B. Graph Algorithm II

    1. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
      Pages 49-60
    2. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer
      Pages 61-72
    3. Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki
      Pages 73-84
  4. Session 7A. Computational Geometry II

    1. Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
      Pages 97-108
    2. Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
      Pages 109-120
    3. Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee et al.
      Pages 121-131
  5. Session 7B. Graph Coloring II

    1. Hajo Broersma, Petr A. Golovach, Daniël Paulusma, Jian Song
      Pages 156-167
  6. Session 8A. Approximation Algorithm II

    1. Stefan Canzar, Khaled Elbassioni, Amr Elmasry, Rajiv Raman
      Pages 168-179
    2. Minghui Jiang
      Pages 180-191
    3. Binay Bhattacharya, Yuzhuang Hu
      Pages 192-205
    4. Ferdinando Cicalese, Tobias Jacobs, Eduardo Laber, Marco Molinaro
      Pages 206-217
  7. Session 8B. Online Algorithm

    1. Weiwei Wu, Wanyong Tian, Minming Li, Chun Jason Xue, Enhong Chen
      Pages 218-229

Other volumes

  1. 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I
  2. Algorithms and Computation
    21st International Symposium, ISAAC 2010, Jeju, Korea, December 15-17, 2010, Proceedings, Part II

About these proceedings

Keywords

AAC algorithms combinatorial optimization complexity computational geometry data structure scheduling

Editors and affiliations

  • Otfried Cheong
    • 1
  • Kyung-Yong Chwa
    • 1
  • Kunsoo Park
    • 2
  1. 1.Department of Computer ScienceKAISTDaejeonKorea
  2. 2.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-17514-5
  • Copyright Information Springer Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-17513-8
  • Online ISBN 978-3-642-17514-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book