No-dimensional Tverberg Theorems and Algorithms

DOI10.4230/LIPICS.SOCG.2020.31MaRDI QIDQ6059979zbMATH OpenOpenAlexFDO

Authors Aruni Choudhary, Wolfgang Mulzer

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.31

zbMATH Keywords

colorful Carathéodory theoremtensor liftingTverberg's theorem

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• No-dimensional Tverberg theorems and algorithms
• Approximating Tverberg points in linear time for any fixed dimension
• Approximating Tverberg points in linear time for any fixed dimension
• ALGORITHMS FOR TOLERANT TVERBERG PARTITIONS
• Algorithms for tolerated Tverberg partitions

Cited in

(2)

• No-dimensional Tverberg theorems and algorithms
• Trans-dichotomous algorithms without multiplication — some upper and lower bounds

This page was built for publication: No-dimensional Tverberg Theorems and Algorithms

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