On the quantitative Steinitz theorem in the plane

On the quantitative Steinitz theorem in the plane

0.00 Avg rating0 Votes
Article ID: iaor1998980
Country: United States
Volume: 17
Issue: 1
Start Page Number: 111
End Page Number: 117
Publication Date: Jan 1997
Journal: Discrete and Computational Geometry
Authors:
Abstract:

We prove that for any k ≥ 4, any set X of points in the plane, and any point P ∈ interior conv(X), there is a subset YX of at most k points such that if conv(X) contains a disk with radius r around P, then conv(Y) contains a disk with radius [cos(2/(k + 1))π]/[cos(1/(k + 1))π]r around P. This generalizes the quantitative Steinitz theorem in the plane and proves a conjecture of Bárány and Heppes.

Reviews

Required fields are marked *. Your email address will not be published.