Volume 42; Issue 8

Computational Geometry

Volume 42; Issue 8
1

On the complexity of umbra and penumbra

J. Demouth, O. Devillers, H. Everett, M. Glisse, S. Lazard, R. Seidel
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 983 KB
english, 2009
2

Edges and switches, tunnels and bridges

David Eppstein, Marc van Kreveld, Elena Mumford, Bettina Speckmann
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 591 KB
english, 2009
3

Smoothed analysis of probabilistic roadmaps

Siddhartha Chaudhuri, Vladlen Koltun
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 527 KB
english, 2009
4

Wrapping spheres with flat paper

Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 1.36 MB
english, 2009
5

Editorial

Oswin Aichholzer, Franz Aurenhammer
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 76 KB
english, 2009
6

Editorial Board

Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 41 KB
english, 2009
7

Optimal higher order Delaunay triangulations of polygons

Rodrigo I. Silveira, Marc van Kreveld
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 699 KB
english, 2009
8

Bounds on the quality of the PCA bounding boxes

Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 606 KB
english, 2009
9

Transforming spanning trees: A lower bound

Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 179 KB
english, 2009