Esther Ezra

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

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

Geometric Arrangements: Substructures and Algorithms [ps] [pdf] [doc (Hebrew)]

Publications

• Weak Epsilon-nets for Axis-Parallel Boxes in d-Space [pdf]
  Esther Ezra,   submitted.  

• Efficient Sensor Placement for Surveillance Problems [pdf]
  Pankaj Agarwal , Esther Ezra and Shashidhara Ganjugunte ,  In proceedings of DCOSS'09 , to appear. Best paper award.  

• Near-Linear Approximation Algorithms for Geometric Hitting Sets [pdf]
  Pankaj Agarwal , Esther Ezra and Micha Sharir ,  In proceedings of SoCG'09 , to appear. 

• Small-size Epsilon-Nets for Axis-Parallel Rectangles and Boxes [pdf]
  Boris Aronov , Esther Ezra and Micha Sharir ,  In proceedings of STOC'09 , to appear. 

• 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.

• Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions [pdf] [slides (ppt)]
  Esther Ezra, Micha Sharir .  In proceedings of FOCS'07 . 

• On Regular Vertices of the Union of Planar Objects [pdf] [slides (ppt)]
  Esther Ezra, Janos Pach , Micha Sharir .  In Journal of Discrete and Computational Geometry. 41(2):216--231 (2009). In proceedings of SoCG'07 . 

• 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