Near-Linear Time Approximation Algorithms for Curve Simplification Pankaj K. AgarwalSariel Har-PeledYusu Wang OriginalPaper 24 May 2005 Pages: 203 - 219
Approximation Algorithms for a k-Line Center Pankaj K. AgarwalCecilia M. ProcopiucKasturi R. Varadarajan OriginalPaper 20 May 2005 Pages: 221 - 230
The k-Splittable Flow Problem Georg BaierEkkehard KöhlerMartin Skutella OriginalPaper 02 May 2005 Pages: 231 - 248
Constructing Plane Spanners of Bounded Degree and Low Weight Prosenjit BoseJoachim GudmundssonMichiel Smid OriginalPaper 20 May 2005 Pages: 249 - 264
Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy Danny Z. ChenXiaobo S. HuCedric X. Yu OriginalPaper 02 May 2005 Pages: 265 - 288
A Comparison of Multicast Pull Models Kirk R. PruhsPatchrawat Uthaisombut OriginalPaper 10 May 2005 Pages: 289 - 307
Minimizing Makespan and Preemption Costs on a System of Uniform Machines Hadas ShachnaiTami TamirGerhard J. Woeginger OriginalPaper 25 May 2005 Pages: 309 - 334