Esther Ezra
|
Department of Computer Science.
25 Klaozner Street
Tel-Aviv University
Tel-Aviv, 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 Tel-Aviv 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 Epsilon-nets for Axis-Parallel Boxes in d-Space
[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:77--93 (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:21--41 (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:196--215 (2005).
In proceedings of SoCG'04
-
Output-Sensitive Construction of the Union of Triangles
[pdf]
[slides (ppt)]
Esther Ezra, Micha Sharir.
In SIAM. J. Comptuing. 34(6) 1331--1351 (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:63--85 (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 3-Space with Three Intersections per Triple
[ps]
[slides (ppt)]
Esther Ezra,
Micha Sharir .
Useful links
Haaretz
Ynet
NFC
NYT
CNN
Al Jazeera
Al-Ahram
MEMRI - The Middle East Media Resreach Institute
Intelligence and Terrorism
Information Center