Approximate Range Searching in External Memory Micha StreppelKe Yi OriginalPaper 14 March 2009 Pages: 115 - 128
The Stackelberg Minimum Spanning Tree Game Jean CardinalErik D. DemaineOren Weimann OriginalPaper 21 March 2009 Pages: 129 - 144
Augmenting the Rigidity of a Graph in R 2 A. GarcíaJ. Tejel OriginalPaper 28 March 2009 Pages: 145 - 168
Exact Algorithms for L(2,1)-Labeling of Graphs Frédéric HavetMartin KlazarMathieu Liedloff OriginalPaper 28 March 2009 Pages: 169 - 194
Improved Algorithms for Maximum Agreement and Compatible Supertrees Viet Tung HoangWing-Kin Sung OriginalPaper 07 April 2009 Pages: 195 - 214
Linear-Time Recognition of Helly Circular-Arc Models and Graphs Benson L. JoerisMin Chih LinJayme L. Szwarcfiter OriginalPaper 08 April 2009 Pages: 215 - 239
35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality Lukasz KowalikMarcin Mucha OriginalPaper 16 April 2009 Pages: 240 - 255
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs Christoph DürrMathilde Hurand OriginalPaper 22 April 2009 Pages: 256 - 268
Linear-Time Construction of Two-Dimensional Suffix Trees Dong Kyue KimJoong Chae NaKunsoo Park OriginalPaper 11 August 2009 Pages: 269 - 297