On the Convex Hull of the Integer Points
Antal Balog and
Imre Barany
Additional contact information
Antal Balog: Princeton University
Imre Barany: NYU
No 962, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University
Abstract:
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.
Pages: 9 pages
Date: 1990-11
References: View complete reference list from CitEc
Citations:
Published in Discrete and Computational Geometry, vol. 6, New Bruswick, 1991
Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d09/d0962.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:cwl:cwldpp:962
Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.
Access Statistics for this paper
More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().