On the Convex Hull of the Integer Points

Let P_{r} denote the convex hull of the integer points in the disc of radius r. We prove that the number of vertices of P_{r} is essentially r^{2/3} as r approaches infinity.

MoreLess

Year of publication:	1990-11
Authors:	Balog, Antal ; Barany, Imre
Institutions:	Cowles Foundation for Research in Economics, Yale University

More details

Extent:	application/pdf
Series:	Cowles Foundation Discussion Papers.
Type of publication:	Book / Working Paper
Language:	English
Notes:	Published in Discrete and Computational Geometry, vol. 6, New Bruswick, 1991 The price is None Number 962 9 pages
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005249151