21. ISAAC 2010:
Jeju Island, Korea
Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park (Eds.):
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II.
Lecture Notes in Computer Science 6507 Springer 2010, ISBN 978-3-642-17513-8
Data Structure and Algorithm II
Graph Algorithm II
Qian-Ping Gu,
Hisao Tamaki:
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size.
85-96
Computational Geometry II
Graph Coloring II
Juraj Stacho:
3-Colouring AT-Free Graphs in Polynomial Time.
144-155
Approximation Algorithm II
Online Algorithm
Sang Won Bae,
Chan-Su Shin:
The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications - (Extended Abstract).
230-241
Scheduling
Data Structure and Algorithm III
Graph Algorithm III
Amr Elmasry:
Why Depth-First Search Efficiently Identifies Two and Three-Connected Graphs.
375-386
Henning Meyerhenke:
Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization.
387-398
Computational Geometry III