Volume 42, Issue 1

July 2009

23rd Annual Symposium on Computational Geometry

6 articles in this issue

Guest Editor’s Foreword
Jeff Erickson
OriginalPaper 24 April 2009 Pages: 1 - 2
On Approximate Range Counting and Depth
Peyman Afshani
Timothy M. Chan
OriginalPaper 30 April 2009 Pages: 3 - 21
Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently
Thorsten Bernholt
Friedrich Eisenbrand
Thomas Hofmeister
OriginalPaper 07 May 2009 Pages: 22 - 36
Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes
Jean-Daniel Boissonnat
Leonidas J. Guibas
Steve Y. Oudot
OriginalPaper 28 April 2009 Pages: 37 - 70
The Theory of Multidimensional Persistence
Gunnar Carlsson
Afra Zomorodian
OriginalPaper 24 April 2009 Pages: 71 - 93
The Voronoi Diagram of Three Lines
Hazel Everett
Daniel Lazard
Mohab Safey El Din
OriginalPaper 28 April 2009 Pages: 94 - 130

Search