Home
.
Publications
.
Presentations
.
CV
.
Bookmarks
.
Selected Presentations
Near-Linear Approximation Algorithms for Geometric Hitting Sets
SOCG'09
.
Small-size Epsilon-Nets for Axis-Parallel Rectangles and Boxes
STOC'09
.
On the Union of Cylinders in Three Dimensions
FOCS'08
.
Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions
FOCS'07
.
On the ICP Algorithm
SoCG'06
.
Almost Tight Bound for a Single Cell in an Arrangement of Convex Polyhedra in R^3
SoCG'05
.
Counting and Representing Intersections Among Triangles in Three Dimensions
SoCG'04
Output-Sensitive Construction of the Union of Triangles
SODA'04