ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE
1999 ◽
Vol 09
(01)
◽
pp. 97-108
◽
Keyword(s):
Let S be a set of points in the plane. The width (resp. roundness) of S is defined as the minimum width of any slab (resp. annulus) that contains all points of S. We give a new characterization of the width of a point set. Also, we give a rigorous proof of the fact that either the roundness of S is equal to the width of S, or the center of the minimum-width annulus is a vertex of the closest-point Voronoi diagram of S, the furthest-point Voronoi diagram of S, or an intersection point of these two diagrams. This proof corrects the characterization of roundness used extensively in the literature.
2013 ◽
Vol 05
(03)
◽
pp. 1350021
◽
Keyword(s):
1930 ◽
Vol 36
(10)
◽
pp. 655-659
Keyword(s):
1984 ◽
Vol 36
(3)
◽
pp. 537-549
◽
Keyword(s):
2005 ◽
Vol 15
(02)
◽
pp. 151-166
Keyword(s):
2001 ◽
Vol 18
(6)
◽
pp. 541-562
◽
Keyword(s):
2011 ◽
Vol 21
(06)
◽
pp. 635-659
◽