Volume 31; Issue 1

Discrete & Computational Geometry

Volume 31; Issue 1
1

The Power of Nonmonotonicity in Geometric Searching

Bernard Chazelle
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 214 KB
english, 2004
3

Optimally Cutting a Surface into a Disk

Jeff Erickson, Sariel Har-Peled
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 318 KB
english, 2004
4

Testing Homotopy for Paths in the Plane

Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 249 KB
english, 2004
5

Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions

Vladlen Koltun, Micha Sharir
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 740 KB
english, 2004
6

The One-Round Voronoi Game

Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 264 KB
english, 2004
8

Guest Editor’s Foreword

Subhash Suri
Journal:
Discrete & Computational Geometry
Year:
2004
Language:
english
File:
PDF, 76 KB
english, 2004