K-sets in four dimensions
Matoušek J, Sharir M, Smorodinsky S, Wagner U. 2006. K-sets in four dimensions. Discrete & Computational Geometry. 35(2), 177–191.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
Author
Matoušek, Jiří;
Sharir, Micha;
Smorodinsky, Shakhar;
Wagner, UliISTA 
Abstract
We show, with an elementary proof, that the number of halving simplices in a set of n points in 4 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.
Publishing Year
Date Published
2006-02-01
Journal Title
Discrete & Computational Geometry
Publisher
Springer
Volume
35
Issue
2
Page
177 - 191
IST-REx-ID
Cite this
Matoušek J, Sharir M, Smorodinsky S, Wagner U. K-sets in four dimensions. Discrete & Computational Geometry. 2006;35(2):177-191. doi:10.1007/s00454-005-1200-4
Matoušek, J., Sharir, M., Smorodinsky, S., & Wagner, U. (2006). K-sets in four dimensions. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-005-1200-4
Matoušek, Jiří, Micha Sharir, Shakhar Smorodinsky, and Uli Wagner. “K-Sets in Four Dimensions.” Discrete & Computational Geometry. Springer, 2006. https://doi.org/10.1007/s00454-005-1200-4.
J. Matoušek, M. Sharir, S. Smorodinsky, and U. Wagner, “K-sets in four dimensions,” Discrete & Computational Geometry, vol. 35, no. 2. Springer, pp. 177–191, 2006.
Matoušek J, Sharir M, Smorodinsky S, Wagner U. 2006. K-sets in four dimensions. Discrete & Computational Geometry. 35(2), 177–191.
Matoušek, Jiří, et al. “K-Sets in Four Dimensions.” Discrete & Computational Geometry, vol. 35, no. 2, Springer, 2006, pp. 177–91, doi:10.1007/s00454-005-1200-4.
Google Scholar