Approximate centerpoints with proofs

DOI10.1016/j.comgeo.2010.04.006zbMath1206.65101OpenAlexW2215397208MaRDI QIDQ991175

Donald R. Sheehy, Gary Lee Miller

Publication date: 2 September 2010

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.04.006

zbMATH Keywords

mediandeterministic algorithmTverberg theoremRadon theoremcentre-point

Mathematics Subject Classification ID

Related Items (13)

Stochastic Tverberg Theorems With Applications in Multiclass Logistic Regression, Separability, and Centerpoints of Data ⋮ Journey to the Center of the Point Set ⋮ Small strong epsilon nets ⋮ Multidimensional agreement in Byzantine systems ⋮ Approximating Tverberg points in linear time for any fixed dimension ⋮ On strong centerpoints ⋮ Computational aspects of the colorful Carathéodory theorem ⋮ Algorithms for Radon partitions with tolerance ⋮ Unnamed Item ⋮ Tverberg’s theorem is 50 years old: A survey ⋮ Resilient distributed vector consensus using centerpoint ⋮ ALGORITHMS FOR TOLERANT TVERBERG PARTITIONS ⋮ No-dimensional Tverberg theorems and algorithms

Uses Software

• MESHPART

Cites Work

• Approximate center points in dense point sets
• Geometric medians
• Computing a centerpoint of a finite planar set of points in linear time
• On k-Hulls and Related Problems
• Geometric Mesh Partitioning: Implementation and Experiments
• A Generalization of Radon's Theorem
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• A Theorem on General Measure
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Approximate centerpoints with proofs