PROBABILITY THAT N-RANDOM POINTS ARE IN CONVEX POSITION

Authors
VALTR P
Citation
P. Valtr, PROBABILITY THAT N-RANDOM POINTS ARE IN CONVEX POSITION, Discrete & computational geometry, 13(3-4), 1995, pp. 637-643
Citations number
4
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
13
Issue
3-4
Year of publication
1995
Pages
637 - 643
Database
ISI
SICI code
0179-5376(1995)13:3-4<637:PTNPAI>2.0.ZU;2-W
Abstract
We show that n random points chosen independently and uniformly from a parallelogram are in convex position with probability [GRAPHICS]