Sciweavers

Share
DCG
2006

k-Sets in Four Dimensions

9 years 5 months ago
k-Sets in Four Dimensions
We show, with an elementary proof, that the number of halving simplices in a set of n points in R4 in general position is O(n4-2/45). This improves the previous bound of O(n4-1/134 ). Our main new ingredient is a bound on the maximum number of halving simplices intersecting a fixed 2-plane.
Jirí Matousek, Micha Sharir, Shakhar Smorod
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where DCG
Authors Jirí Matousek, Micha Sharir, Shakhar Smorodinsky, Uli Wagner
Comments (0)
books