Long Monotone Paths in Line Arrangements József BaloghOded RegevMario Szegedy OriginalPaper 07 June 2004 Pages: 167 - 176
Euclidean Bounded-Degree Spanning Tree Ratios Timothy M. Chan OriginalPaper 04 June 2004 Pages: 177 - 194
Fault-Tolerant Geometric Spanners Artur CzumajHairong Zhao OriginalPaper 18 June 2004 Pages: 207 - 230
Loops in Reeb Graphs of 2-Manifolds Kree Cole-McLaughlinHerbert EdelsbrunnerValerio Pascucci OriginalPaper 16 May 2004 Pages: 231 - 244
Shape Dimension and Intrinsic Metric from Samples of Manifolds Joachim GiesenUli Wagner OriginalPaper 01 June 2004 Pages: 245 - 267
High-Dimensional Shape Fitting in Linear Time Sariel Har-PeledKasturi R. Varadarajan OriginalPaper 28 June 2004 Pages: 269 - 288