Volume 49, Issue 1 | Discrete & Computational Geometry

Search all Discrete & Computational Geometry articles

Volume 49, Issue 1

January 2013

Special Issue: 27th Annual Symposium on Computational Geometry

Issue Editors:

Ferran Hurtado,
Marc van Kreveld

6 articles in this issue

Guest Editors’ Foreword
Ferran Hurtado
Marc van Kreveld
Editorial 22 September 2012 Pages: 1 - 2
No Dimension-Independent Core-Sets for Containment Under Homothetics
René Brandenberg
Stefan König
OriginalPaper 22 September 2012 Pages: 3 - 21
Witnessed k-Distance
Leonidas Guibas
Dmitriy Morozov
Quentin Mérigot
OriginalPaper 28 September 2012 Pages: 22 - 45
Reeb Graphs: Approximation and Persistence
Tamal K. Dey
Yusu Wang
OriginalPaper 26 September 2012 Pages: 46 - 73
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing
Vida Dujmović
Stefan Langerman
OriginalPaper 26 September 2012 Pages: 74 - 88
Disjoint Compatible Geometric Matchings
Mashhood Ishaque
Diane L. Souvaine
Csaba D. Tóth
OriginalPaper 03 October 2012 Pages: 89 - 131