Home Publications . Presentations . CV . Bookmarks .

 

Publications

Conference and Journal papers

  • Shallow Packings in Geometry [pdf]
    Esther Ezra,   submitted.

  • A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension [pdf]
    Esther Ezra,   In proceedings of SODA'14 .   Also submitted to SIAM Journal of Computing.

  • Small-Size Relative $(p,\eps)$-Approximations for Well-Behaved Range Spaces [pdf]
    Esther Ezra,   In proceedings of SoCG'13 .  

  • A New Approach to Active Learning Using Smooth Relative Regret Approximations with Applications [pdf]
    Nir Ailon , Ron Begleiter , and Esther Ezra,   In proceedings of COLT'12 . Best student paper award. Also accepted to JMLR  

  • Convex Hull of Imprecise Points in o(n log n) Time after Preprocessing [pdf]
    Esther Ezra. and Wolfgang Mulzer .   In Computational Geometry: Theory and Applications, 46(4): 417-434 (2013).
    In proceedings of SoCG'11

    Special Issue, selected papers of SoCG'11.

  • A Note about Weak Epsilon-nets for Axis-Parallel Boxes in d-Space [pdf]
    Esther Ezra.   In Information Processing Letters, 110(18--19):835--840 (2010).  

  • Small-size Epsilon-Nets for Axis-Parallel Rectangles and Boxes [pdf]
    Boris Aronov , Esther Ezra and Micha Sharir ,  In SIAM Journal of Computing, 39(7):3248--3282 (2010).
    In proceedings of STOC'09

  • On the Union of Cylinders in Three Dimensions [pdf]
    Esther Ezra. In Discrete and Computational Geometry 45(1): 45-64 (2011), invited by editors.  
    In proceedings of FOCS'08

  • Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions [pdf]
    Esther Ezra, Micha Sharir .  In Journal of the ACM, 57(1), Article No. 2, 2009.
    In proceedings of FOCS'07

  • On Regular Vertices of the Union of Planar Objects [pdf]
    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]
    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]
    Esther Ezra, Micha Sharir .  In Journal of Discrete and Computational Geometry. 37:21--41 (2007).
    In proceedings of SoCG'05

    Special issue on computational geometry, selected papers of the 21th Annual Symposium on Computational Geometry (SoCG'05).

  • Counting and Representing Intersections Among Triangles in Three Dimensions [ps]
    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]
    Esther Ezra, Micha Sharir.  In SIAM Journal of 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]
    Esther Ezra, Dan Halperin, Micha Sharir.  In Computational Geometry: Theory and Applications. 27:63--85 (2004).
    In proceedings of ESA'02

    Special Issue, selected papers of the 18th European Workshop of Computational Geometry.

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

Unpublished

  • On the Lower Envelope of Algebraic Surfaces in 3-Space with Three Intersections per Triple [ps]
    Esther Ezra, Micha Sharir