The Power of Nonmonotonicity in Geometric Searching Bernard Chazelle OriginalPaper 14 November 2003 Pages: 3 - 16
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram Oswin AichholzerFranz AurenhammerBelén Palop OriginalPaper 10 November 2003 Pages: 17 - 35
Optimally Cutting a Surface into a Disk Jeff EricksonSariel Har-Peled OriginalPaper 14 November 2003 Pages: 37 - 59
Testing Homotopy for Paths in the Plane Sergio CabelloYuanxin LiuJack Snoeyink OriginalPaper 05 November 2003 Pages: 61 - 81
Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions Vladlen KoltunMicha Sharir OriginalPaper 05 November 2003 Pages: 83 - 124
The One-Round Voronoi Game Otfried CheongSariel Har-PeledJirí Matousek OriginalPaper 05 November 2003 Pages: 125 - 138
Pseudo Approximation Algorithms with Applications to Optimal Motion Planning Tetsuo AsanoDavid KirkpatrickChee Yap OriginalPaper 05 November 2003 Pages: 139 - 171