Abstract
We show thatn random points chosen independently and uniformly from a parallelogram are in convex position with probability
. A finite set of points in the plane is calledconvex if its points are vertices of a convex polygon. In this paper we show the following results:
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
[B] I. Bárány, The limit shape of convex lattice polygons,Discrete Comput. Geom., this issue, pp. 279–295.
[H] N. Henze, Random triangles in convex regions,J. Appl. Probab. 20 (1983), 111–125.
[V] P. Valtr, Probability thatn random points are in convex position, Tech. Report B 94-01, Free University, Berlin, 1994.
[WW] W. Weil and J. A. Wieacker, Stochastic geometry, in:Handbook of Convex Geometry, Vol. II, (P. M. Gruber and J. M. Wills, eds.), North-Holland, Amsterdam, 1993, pp. 1393–1438.
Author information
Authors and Affiliations
Additional information
The work on this paper was supported by the “Deutsche Forschungsgemeinschaft” under Grant We 1265/2-1.
Rights and permissions
About this article
Cite this article
Valtr, P. Probability thatn random points are in convex position. Discrete Comput Geom 13, 637–643 (1995). https://doi.org/10.1007/BF02574070
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574070