Esther Ezra

Department of Computer Science.
25 Klaozner Street
TelAviv University
TelAviv, Israel.
Email: estere AT post.tau.ac.il

I am a postdoctoral researcher in the Department
of Computer Science at Duke University,
hosted by Prof.
Pankaj Agarwal. .
I received my PhD in Computer Science from TelAviv University
(2007) under the supervision of Prof. Micha Sharir.
Main interests: Computational & combinatorial geometry, geometric optimization, randomized algorithms.
My CV in [pdf]
and in [ps]
Ph.D thesis 2007
Publications

Weak Epsilonnets for AxisParallel Boxes in dSpace
[pdf]
Esther Ezra,
submitted.

On the Union of Cylinders in Three Dimensions
[pdf]
[slides (ppt)]
Esther Ezra.
In proceedings of FOCS'08 .
Invited by editors to Journal of Discrete and Computational Geometry.

On the ICP Algorithm
[pdf]
[slides (ppt)]
Esther Ezra,
Micha Sharir
and Alon Efrat .
In Computational Geometry: Theory and Applications, 41:7793 (2008).
In proceedings of SoCG'06 .
Special Issue, selected papers of the 22th European Workshop of Computational Geometry.

Almost Tight Bound for a Single Cell in an Arrangement of Convex Polyhedra in R^3
[pdf]
[slides (ppt)]
Esther Ezra.
In Journal of Discrete and Computational Geometry. 37:2141 (2007).
With Micha Sharir .
Special issue on computational geometry, selected papers of the 21th Annual Symposium
on Computational Geometry.
In proceedings of SoCG'05 .

Counting and Representing Intersections Among Triangles in Three Dimensions
[ps]
[slides (ppt)]
Esther Ezra, Micha Sharir.
In Computational Geometry: Theory and Applications. 32:196215 (2005).
In proceedings of SoCG'04

OutputSensitive Construction of the Union of Triangles
[pdf]
[slides (ppt)]
Esther Ezra, Micha Sharir.
In SIAM. J. Comptuing. 34(6) 13311351 (2005).
In proceedings of SODA'04

Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice
[ps]
[slides (ppt)]
Esther Ezra, Dan Halperin,
Micha Sharir.
In Computational Geometry: Theory and Applications. 27:6385 (2004).
Special Issue, selected papers of the 18th European Workshop of
Computational Geometry.
In proceedings of ESA'02

The Design and Implementation of Planar Maps in CGAL
[ps]
Eyal Falto, Dan Halperin, Iddo Hanniel, Oren Nechoshtan and Eti Ezra.
In ACM Journal of Experimental Algorithms, 5:Article No. 13 (2000).
Manuscript

On the Lower Envelope of Algebraic Surfaces in 3Space with Three Intersections per Triple
[ps]
[slides (ppt)]
Esther Ezra,
Micha Sharir .
Useful links
Haaretz
Ynet
NFC
NYT
CNN
Al Jazeera
AlAhram
MEMRI  The Middle East Media Resreach Institute
Intelligence and Terrorism
Information Center