Algorithms for center and Tverberg points

DOI10.1145/997817.997830zbMath1373.68422OpenAlexW2171634050MaRDI QIDQ5361655

Micha Sharir, Pankaj K. Agarwal, Ermo Welzl

Publication date: 29 September 2017

Published in: Proceedings of the twentieth 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.79.6485

zbMATH Keywords

center pointscolored Tverberg's theoremj-facets

Mathematics Subject Classification ID

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

Related Items (4)

On Center Regions and Balls Containing Many Points ⋮ Multidimensional agreement in Byzantine systems ⋮ Approximating Tverberg points in linear time for any fixed dimension ⋮ Computing the center region and its variants

This page was built for publication: Algorithms for center and Tverberg points