Sciweavers

2 search results - page 1 / 1
» Stabbing simplices by points and flats
Sort
View
CORR
2008
Springer
99views Education» more  CORR 2008»
13 years 11 months ago
Stabbing simplices by points and flats
Boris Bukh, Jirí Matousek, Gabriel Nivasch
WADS
2007
Springer
156views Algorithms» more  WADS 2007»
14 years 5 months ago
Cuttings for Disks and Axis-Aligned Rectangles
We present new asymptotically tight bounds on cuttings, a fundamental data structure in computational geometry. For n objects in space and a parameter r ∈ N, an 1 r -cutting is ...
Eynat Rafalin, Diane L. Souvaine, Csaba D. T&oacut...