Approximate center points with proofs

DOI10.1145/1542362.1542395MaRDI QIDQ5370713zbMATH OpenOpenAlexFDO

Authors Donald R. Sheehy, Gary L. 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

zbMATH Keywords

approximation algorithmscenterpointsderandomizationTverberg's theorem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Recommendations

• Approximate centerpoints with proofs
• Approximate center points in dense point sets
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• Approximating Tverberg points in linear time for any fixed dimension
• Approximating Tverberg points in linear time for any fixed dimension

Cited in

(14)

• The center problem via averaging method
• Approximate center points in dense point sets
• Upper bounds for centerlines
• Helly’s theorem: New variations and applications
• scientific article; zbMATH DE number 6801906 (Why is no real title available?)
• Robust Tverberg and Colourful Carathéodory Results via Random Choice
• Journey to the Center of the Point Set
• Journey to the Center of the Point Set
• Extending the centerpoint theorem to multiple points
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• On approximating the Riemannian 1-center
• An optimal extension of the centerpoint theorem
• Centerpoints and Tverberg's technique
• Approximate centerpoints with proofs

This page was built for publication: Approximate center points with proofs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370713)