Sciweavers

114
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Inflating the cube by shrinking
We present a continuous submetric deformation of the surface of the cube which increases the enclosed volume by about 25.67%. Categories and Subject Descriptors: I.3.5 [Computatio...
Kevin Buchin, André Schulz
COMPGEOM
2007
ACM
15 years 9 months ago
The voronoi diagram of three lines
Hazel Everett, Sylvain Lazard, Daniel Lazard, Moha...
134
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Guard placement for efficient point-in-polygon proofs
We consider the problem of placing a small number of angle guards inside a simple polygon P so as to provide efficient proofs that any given point is inside P. Each angle guard vi...
David Eppstein, Michael T. Goodrich, Nodari Sitchi...
144
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
An optimal generalization of the centerpoint theorem, and its extensions
We prove an optimal generalization of the centerpoint theorem: given a set P of n points in the plane, there exist two points (not necessarily among input points) that hit all con...
Saurabh Ray, Nabil H. Mustafa