Maximal and minimal balls

DOI10.1016/0925-7721(93)90017-ZzbMath0801.68168MaRDI QIDQ1314525

Rex A. Dwyer

Publication date: 17 February 1994

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

convex hullmove-to-front strategyset of balls

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• How to reduce the average complexity of convex hull finding algorithms
• Moment inequalities for random variables in computational geometry
• A convex hull algorithm for discs, and applications
• The convex hull of random balls