Publication View

The Convex hull for random lines in the plane (2002)

Abstract

An arrangement of n lines chosen at random from R2 has a vertex set whose convex hull has constant (expected) size.

Publication details

Download	http://hdl.handle.net/1783.1/465
Repository	HKUST Institutional Repository (Hong Kong)
Keywords	Convex hull, Random lines
Type	Conference paper
Language	Englisch