A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
A theorem of bárány revisited and extended

2012
*
Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12
*

The colorful Carathéodory theorem [Bár82] states that given d + 1 sets of points in R d , the convex hull of each containing the origin, there exists a simplex (called a 'rainbow simplex') with at most one point from each point set, which also contains the origin. Equivalently, either there is a hyperplane separating one of these d + 1 sets of points from the origin, or there exists a rainbow simplex containing the origin. One of our results is the following extension of the colorful

doi:10.1145/2261250.2261300
dblp:conf/compgeom/MustafaR12
fatcat:6ttq7n37yrb33inhnc5bhfditq