1. On Levels in Arrangements of Surfaces in Three Dimensions

   • Timothy M. Chan

   OriginalPaper 27 April 2012 Pages: 1 - 18

   

2. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron

   • Nina Amenta
   • Dominique Attali
   • Olivier Devillers

   OriginalPaper 01 March 2012 Pages: 19 - 38

   

3. Conflict-Free Coloring for Rectangle Ranges Using O(n ^.382) Colors

   • Deepak Ajwani
   • Khaled Elbassioni
   • Saurabh Ray

   OriginalPaper 28 April 2012 Pages: 39 - 52

   

4. Unions of Fat Convex Polytopes Have Short Skeletons

   • Boris Aronov
   • Mark de Berg

   OriginalPaper Open access 08 March 2012 Pages: 53 - 64

   

5. Lines Avoiding Balls in Three Dimensions Revisited

   • Natan Rubin

   OriginalPaper 23 February 2012 Pages: 65 - 93

   

6. Approximating the Fréchet Distance for Realistic Curves in Near Linear Time

   • Anne Driemel
   • Sariel Har-Peled
   • Carola Wenk

   OriginalPaper 18 February 2012 Pages: 94 - 127

   

7. The Strong Thirteen Spheres Problem

   • Oleg R. Musin
   • Alexey S. Tarasov

   OriginalPaper 29 February 2012 Pages: 128 - 141

8. Multitriangulations, Pseudotriangulations and Primitive Sorting Networks

   • Vincent Pilaud
   • Michel Pocchiola

   OriginalPaper 01 March 2012 Pages: 142 - 191

   

9. On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of K _n

   • Bernardo M. Ábrego
   • Mario Cetina
   • Gelasio Salazar

   OriginalPaper 23 February 2012 Pages: 192 - 215

   

10. On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram

    • Gennadiy Averkov
    • Barbara Langfeld

    OriginalPaper 07 March 2012 Pages: 216 - 238

    

11. Triangle Contact Representations and Duality

    • Daniel Gonçalves
    • Benjamin Lévêque
    • Alexandre Pinlou

    OriginalPaper 16 February 2012 Pages: 239 - 254