On Levels in Arrangements of Surfaces in Three Dimensions Timothy M. Chan OriginalPaper 27 April 2012 Pages: 1 - 18
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron Nina AmentaDominique AttaliOlivier Devillers OriginalPaper 01 March 2012 Pages: 19 - 38
Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors Deepak AjwaniKhaled ElbassioniSaurabh Ray OriginalPaper 28 April 2012 Pages: 39 - 52
Unions of Fat Convex Polytopes Have Short Skeletons Boris AronovMark de Berg OriginalPaper Open access 08 March 2012 Pages: 53 - 64
Lines Avoiding Balls in Three Dimensions Revisited Natan Rubin OriginalPaper 23 February 2012 Pages: 65 - 93
Approximating the Fréchet Distance for Realistic Curves in Near Linear Time Anne DriemelSariel Har-PeledCarola Wenk OriginalPaper 18 February 2012 Pages: 94 - 127
The Strong Thirteen Spheres Problem Oleg R. MusinAlexey S. Tarasov OriginalPaper 29 February 2012 Pages: 128 - 141
Multitriangulations, Pseudotriangulations and Primitive Sorting Networks Vincent PilaudMichel Pocchiola OriginalPaper 01 March 2012 Pages: 142 - 191
On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of K n Bernardo M. ÁbregoMario CetinaGelasio Salazar OriginalPaper 23 February 2012 Pages: 192 - 215
On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram Gennadiy AverkovBarbara Langfeld OriginalPaper 07 March 2012 Pages: 216 - 238
Triangle Contact Representations and Duality Daniel GonçalvesBenjamin LévêqueAlexandre Pinlou OriginalPaper 16 February 2012 Pages: 239 - 254