Algorithms and Computation

23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings

  • Kun-Mao Chao
  • Tsan-sheng Hsu
  • Der-Tsai Lee
Conference proceedings ISAAC 2012

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

Table of contents

  1. Front Matter
  2. Invited Talk (I)

  3. Invited Talk (II)

  4. Invited Talk (III)

    1. Erik D. Demaine
      Pages 3-3
  5. Graph Algorithms (I)

    1. Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky
      Pages 4-13
    2. Petr A. Golovach, Daniël Paulusma, Jian Song
      Pages 14-23
    3. Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
      Pages 34-43
  6. Online and Streaming Algorithms

    1. Prudence W. H. Wong, Fencol C. C. Yung, Mihai Burcea
      Pages 44-53
    2. Hee-Kap Ahn, Hyo-Sil Kim, Sang-Sub Kim, Wanbin Son
      Pages 54-63
    3. Mong-Jen Kao, Jian-Jia Chen, Ignaz Rutter, Dorothea Wagner
      Pages 75-84
  7. Combinatorial Optimization (I)

    1. Tanja Hartmann, Dorothea Wagner
      Pages 95-105
    2. Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
      Pages 106-115
    3. Katarzyna Paluch
      Pages 116-125
  8. Computational Complexity (I)

    1. Reza Dorrigiv, Meng He, Norbert Zeh
      Pages 136-145
    2. Andrej Brodnik, Marko Grgurovič
      Pages 156-165

About these proceedings


This book constitutes the refereed proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC 2012, held in Taipei, Taiwan, in December 2012. The 68 revised full papers presented together with three invited talks were carefully reviewed and selected from 174 submissions for inclusion in the book. This volume contains topics such as graph algorithms; online and streaming algorithms; combinatorial optimization; computational complexity; computational geometry; string algorithms; approximation algorithms; graph drawing; data structures; randomized algorithms; and algorithmic game theory.


computational geometry decentralized navigation graphs and hypergraphs polynomial algorithms wireless networks

Editors and affiliations

  • Kun-Mao Chao
    • 1
  • Tsan-sheng Hsu
    • 2
  • Der-Tsai Lee
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipeiTaiwan
  2. 2.Institute of Information ScienceAcademia SinicaTaipeiTaiwan
  3. 3.Department of Computer Science and EngineeringNational Chung Hsing UniversityTaichungTaiwan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-35260-7
  • Online ISBN 978-3-642-35261-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment