Algorithms and Computation

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

  • Otfried Cheong
  • Kyung-Yong Chwa
  • Kunsoo Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6506)

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Session 1A. Approximation Algorithm I

    1. Amihood Amir, Estrella Eisenberg, Avivit Levy
      Pages 25-36
    2. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel Smid
      Pages 37-48
  4. Session 1B. Complexity I

    1. Hongyu Liang, Jing He
      Pages 49-60
    2. David W. Cheung, Nikos Mamoulis, W. K. Wong, S. M. Yiu, Ye Zhang
      Pages 61-72
    3. Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki
      Pages 73-84
    4. Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
      Pages 85-96
  5. Session 2A. Data Structure and Algorithm I

    1. Michael T. Goodrich, Darren Strash
      Pages 97-108
    2. Prosenjit Bose, Karim Douïeb
      Pages 109-120
    3. Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo
      Pages 121-132
    4. Andrej Brodnik, John Iacono
      Pages 133-144
  6. Session 2B. Combinatorial Optimization

    1. Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar
      Pages 145-156
    2. Jozef Jirásek, Pavel Klavík
      Pages 157-168
    3. Bingbing Zhuang, Hiroshi Nagamochi
      Pages 182-193
  7. Session 3A. Graph Algorithm I

Other volumes

  1. Algorithms and Computation
    21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I
  2. 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 ScienceKAISTYuseong-guKorea
  2. 2.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-17517-6
  • Copyright Information Springer Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-17516-9
  • Online ISBN 978-3-642-17517-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349