On the Maximum Number of Edges in Topological Graphs with no Four Pairwise Crossing Edges Eyal Ackerman OriginalPaper 13 February 2009 Pages: 365 - 375
On Overlays and Minimization Diagrams Vladlen KoltunMicha Sharir OriginalPaper 21 February 2009 Pages: 385 - 397
The Effect of Corners on the Complexity of Approximate Range Searching Sunil AryaTheocharis MalamatosDavid M. Mount OriginalPaper 20 February 2009 Pages: 398 - 443
Refolding Planar Polygons Hayley N. IbenJames F. O’BrienErik D. Demaine OriginalPaper Open access 26 February 2009 Pages: 444 - 460
A Sampling Theory for Compact Sets in Euclidean Space Frédéric ChazalDavid Cohen-SteinerAndré Lieutier OriginalPaper 19 February 2009 Pages: 461 - 479