שחר סמורודינסקי

אקדמי בכיר

K-sets in four dimensions

Jiri Matousek, Micha Sharir, Shakhar Smorodinsky, Uli Wagner

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.

שפת פרסום אנגלית
דפים 177-191
כתב עת Discrete and Computational Geometry
כרך 35
נושא מספר 2
סטטוס פרסום פורסם - 01.01.2006

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
גישה למסמך
10.1007/s00454-005-1200-4
קבצים וקישורים אחרים
Link to publication in Scopus