| The convex hull for random lines in the plane (2002) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract. An arrangement of n lines chosen at random from R 2 has a vertex set whose convex hull has constant (expected) size. 1 Introduction and Summary. Let L = {ℓ1,...,ℓn} be a set of lines in general position in R2.Thevertexset V = {ℓi ∩ ℓj,i < j} of this arrangement has size O(n2) and we are interested in |Conv(V)|, the number of extreme points of its convex hull. As observed by | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||