Approximate center points with proofs
From MaRDI portal
Publication:5370713
DOI10.1145/1542362.1542395zbMath1388.68288OpenAlexW2167437579MaRDI QIDQ5370713
Donald R. Sheehy, Gary Lee Miller
Publication date: 20 October 2017
Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.6599
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items
Helly’s theorem: New variations and applications, Robust Tverberg and Colourful Carathéodory Results via Random Choice, Centerpoints and Tverberg's technique