Algorithms for Tverberg's theorem via centerpoint theorems

C. Carathéodory, Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen , Math. Ann. 64

1907

Earlier work this paper cites.

J. Radon, Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten , Math. Ann. 83

1921

Earlier work this paper cites.

R. Rado, A theorem on general measure , J. London Math. Soc. 1

1946

Earlier work this paper cites.

H. Tverberg, A generalization of Radon’s theorem , J. London Math. Soc. 41

1966

Earlier work this paper cites.

J. Eckhoff, Der Satz von Radon in Konvexen Produktstrukturen. I , Monatsh. Math. 72

1968

Earlier work this paper cites.

J. P. Doignon, Convexity in cristallographical lattices , J. Geom. 3

1973

Earlier work this paper cites.

H. E. Scarf, An observation on the structure of production sets with indivisibilities , Proc. Nat. Acad. Sci. 74

1977

Earlier work this paper cites.

I. Bárány, S. B. Shlosman, and A. Szücs, On a topological generalization of a theorem of Tverberg , J. London Math. Soc. 2

1981

Earlier work this paper cites.

R. Jamison, Partition numbers for trees and ordered sets , Pacific J. Math. 96

1981

Earlier work this paper cites.

S. Onn, On the geometry and computational complexity of Radon partitions in the integer lattice , SIAM J. Discrete Math. 4

1991

Earlier work this paper cites.

I. Bárány and D. G. Larman, A colored version of Tverberg’s theorem , J. London Math. Soc. s2-45

1992

Earlier work this paper cites.

by same author, Helly, Radon, and Carathéodory type theorems , Handbook of convex geometry, Vol. A, B, North-Holland, Amsterdam, 1993, pp. 389–448

1993

Cited alongside, same era.

M. L. J. van de Vel, Theory of convex structures , North-Holland Mathematical Library, vol. 50, North-Holland Publishing Co., Amsterdam, 1993. MR 1234493 (95a:52002)

1993

Cited alongside, same era.

K. L. Clarkson, D. Eppstein, G. L. Miller, C. Sturtivant, and S.-H. Teng, Approximating center points with iterative Radon points , Internat. J. Comput. Geom. Appl. 6

1996

Cited alongside, same era.

A.Y. Volovikov, On a topological generalization of the Tverberg theorem , Math Notes 59

1996

Cited alongside, same era.

Pierre Duchet, Discrete convexity: retractions, morphisms and the partition problem , Proceedings of the conference on graph connections, India, 1998, pp. 10–18

1998

P. Soberón and R. Strausz, A generalisation of Tverberg’s theorem , Discrete Comput. Geom. 47

2012

Later among the works it cites.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, and Jayme Luiz Szwarcfiter, On the geodetic Radon number of grids , Discrete Mathematics 313

2013

Later among the works it cites.

by same author, Polynomial time algorithm for the Radon number of grids in the geodetic convexity. , Electronic Notes in Discrete Mathematics 44

2013

Later among the works it cites.

W. Mulzer and D. Werner, Approximating tverberg points in linear time for any fixed dimension , Discrete Comput. Geom. 50

2013

Later among the works it cites.

W. Mulzer and Y. Stein, Algorithms for tolerant tverberg partitions , Internat. J. Comput. Geom. Appl. 24

2014

Later among the works it cites.