CFDP 962

On the Convex Hull of the Integer Points

Author(s): 

Publication Date: November 1990

Pages: 9

Abstract: 

Let Pr denote the convex hull of the integer points in the disc of radius r. We prove that the number of vertices of Pr is essentially r2/3 as r approaches infinity.

Note: 

Published in Discrete and Computational Geometry (1991) 6(1)