Advertisement

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
    2. Yong Zhang, Jingchi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin
      Pages 242-253
    3. John Augustine, Nick Gravin
      Pages 254-265
  8. Session 9A. Scheduling

    1. Britta Peis, Sebastian Stiller, Andreas Wiese
      Pages 266-278
    2. Sebastian Stiller, Andreas Wiese
      Pages 279-290
    3. Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard
      Pages 291-302
    4. Clemens Thielen, Stephan Westphal
      Pages 303-314
  9. Session 9B. Data Structure and Algorithm III

    1. Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
      Pages 315-326
    2. Arash Farzan, Travis Gagie, Gonzalo Navarro
      Pages 327-338
    3. Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
      Pages 339-350
  10. Session 10A. Graph Algorithm III

  11. Session 10B. Computational Geometry III

    1. Bernhard Haeupler, Krishnam Raju Jampani, Anna Lubiw
      Pages 410-421
    2. Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
      Pages 422-433
    3. Erin Chambers, Alejandro Erickson, Sándor Fekete, Jonathan Lenchner, Jeff Sember, Srinivasan Venkatesh et al.
      Pages 434-445
    4. Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O’Rourke, Ben Seamone, Michiel Smid et al.
      Pages 446-457
    5. Matthew J. Patitz, Scott M. Summers
      Pages 458-469
  12. Back Matter

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
  • Buy this book on publisher's site