The Rainbow at the End of the Line — A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
From MaRDI portal
Publication:4575830
DOI10.1137/1.9781611974782.87zbMath1410.68373arXiv1608.01921OpenAlexW2481711660MaRDI QIDQ4575830
Yannik Stein, Pauline Sarrabezolles, Frédéric Meunier, Wolfgang Mulzer
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.01921
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (8)
Unique end of potential line ⋮ Unnamed Item ⋮ Computational aspects of the colorful Carathéodory theorem ⋮ Unnamed Item ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Fully Polynomial-Time Approximation Schemes for Fair Rent Division ⋮ No-dimensional Tverberg theorems and algorithms ⋮ Helly-type problems
This page was built for publication: The Rainbow at the End of the Line — A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
