Algorithms and Computation 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Chao, Kun-Mao (Editor), Hsu, Tsan-sheng (Editor), Lee, Der-Tsai (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
• Series: Lecture Notes in Computer Science, 7676
• Subjects: Computer science.; Computer communication systems.; Data structures (Computer science).; Algorithms.; Numerical analysis.; Computer science > Mathematics.; Computer graphics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Computer Communication Networks.; Computer Graphics.; Data Structures.; Numeric Computing.

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...

Table of Contents:

• Graph algorithms
• online and streaming algorithms
• combinatorial optimization
• computational complexity
• computational geometry
• string algorithms
• approximation algorithms
• graph drawing
• data structures
• randomized algorithms
• algorithmic game theory.