Conference paper
Fast algorithms for computing the largest empty rectangle
Alok Aggarwal, Subhash Suri
SCG 1987
Conference paper
On the number of faces in higher-dimensional voronoi diagrams
Abstract
We give exact upper bounds for the number of i-dimensional faces of Euclidean furthest point Voronoidiagrams of re points in Rd.
Related
Conference paper
Implicitly representing arrangements of lines or segments
Herbert Edelsbrunner, Leonidas Guibas, et al.
SCG 1988
Herbert Edelsbrunner, Leonidas Guibas, et al.
Discrete and Computational Geometry
Conference paper
Computing the link center of a simple polygon
W. Lenhart, R. Pollack, et al.
SCG 1987