Convex Hulls for Random Lines
From MaRDI portal
Publication:4696647
DOI10.1006/jagm.1993.1020zbMath0778.68088OpenAlexW2035449000MaRDI QIDQ4696647
Godfried T. Toussaint, Luc P. Devroye
Publication date: 29 June 1993
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6d3545a1fc8787da2b0144694140cf0711525f25
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Weak convergence of the intersection point process of Poisson hyperplanes ⋮ Capturing crossings: convex hulls of segment and plane intersections