Generating Random Convex Polygons
Sander Verdonschot
Carleton University
We discuss an efficient algorithm to generate random convex polygons. The algorithm is based on a proof by Pavel Valtr concerning the probability that a set of points chosen independently and uniformly at random in the unit square is in convex position.