BibTeX records: Esther Ezra

download as .bib file

@article{DBLP:journals/comgeo/AronovBCEIS23,
  author       = {Boris Aronov and
                  Mark de Berg and
                  Jean Cardinal and
                  Esther Ezra and
                  John Iacono and
                  Micha Sharir},
  title        = {Subquadratic algorithms for some 3Sum-hard geometric problems in the
                  algebraic decision-tree model},
  journal      = {Comput. Geom.},
  volume       = {109},
  pages        = {101945},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.comgeo.2022.101945},
  doi          = {10.1016/J.COMGEO.2022.101945},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/AronovBCEIS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovESZ23,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir and
                  Guy Zigdon},
  title        = {Time and space efficient collinearity indexing},
  journal      = {Comput. Geom.},
  volume       = {110},
  pages        = {101963},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.comgeo.2022.101963},
  doi          = {10.1016/J.COMGEO.2022.101963},
  timestamp    = {Fri, 20 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/AronovESZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalE23,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra},
  editor       = {Erin W. Chambers and
                  Joachim Gudmundsson},
  title        = {Line Intersection Searching Amid Unit Balls in 3-Space},
  booktitle    = {39th International Symposium on Computational Geometry, SoCG 2023,
                  June 12-15, 2023, Dallas, Texas, {USA}},
  series       = {LIPIcs},
  volume       = {258},
  pages        = {5:1--5:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2023.5},
  doi          = {10.4230/LIPICS.SOCG.2023.5},
  timestamp    = {Tue, 13 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalE23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-01597,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor
                  Searching in 3D},
  journal      = {CoRR},
  volume       = {abs/2311.01597},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.01597},
  doi          = {10.48550/ARXIV.2311.01597},
  eprinttype    = {arXiv},
  eprint       = {2311.01597},
  timestamp    = {Tue, 07 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-01597.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovES22,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Testing Polynomials for Vanishing on Cartesian Products of Planar
                  Point Sets: Collinearity Testing and Related Problems},
  journal      = {Discret. Comput. Geom.},
  volume       = {68},
  number       = {4},
  pages        = {997--1048},
  year         = {2022},
  url          = {https://doi.org/10.1007/s00454-022-00437-1},
  doi          = {10.1007/S00454-022-00437-1},
  timestamp    = {Sun, 25 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/AronovES22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EzraS22,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {On Ray Shooting for Triangles in 3-Space and Related Problems},
  journal      = {{SIAM} J. Comput.},
  volume       = {51},
  number       = {4},
  pages        = {1065--1095},
  year         = {2022},
  url          = {https://doi.org/10.1137/21m1408245},
  doi          = {10.1137/21M1408245},
  timestamp    = {Mon, 08 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EzraS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EzraRSZ22,
  author       = {Esther Ezra and
                  Orit E. Raz and
                  Micha Sharir and
                  Joshua Zahl},
  title        = {Counting and Cutting Rich Lenses in Arrangements of Circles},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {36},
  number       = {2},
  pages        = {958--974},
  year         = {2022},
  url          = {https://doi.org/10.1137/21m1409305},
  doi          = {10.1137/21M1409305},
  timestamp    = {Mon, 25 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/EzraRSZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalAEKS22,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Matthew J. Katz and
                  Micha Sharir},
  editor       = {Xavier Goaoc and
                  Michael Kerber},
  title        = {Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions
                  and Related Problems},
  booktitle    = {38th International Symposium on Computational Geometry, SoCG 2022,
                  June 7-10, 2022, Berlin, Germany},
  series       = {LIPIcs},
  volume       = {224},
  pages        = {4:1--4:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2022.4},
  doi          = {10.4230/LIPICS.SOCG.2022.4},
  timestamp    = {Wed, 01 Jun 2022 16:45:26 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalAEKS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EzraS22,
  author       = {Esther Ezra and
                  Micha Sharir},
  editor       = {Shiri Chechik and
                  Gonzalo Navarro and
                  Eva Rotenberg and
                  Grzegorz Herman},
  title        = {Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous
                  Collision Detection},
  booktitle    = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
                  5-9, 2022, Berlin/Potsdam, Germany},
  series       = {LIPIcs},
  volume       = {244},
  pages        = {51:1--51:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2022.51},
  doi          = {10.4230/LIPICS.ESA.2022.51},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/EzraS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-10241,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Matthew J. Katz and
                  Micha Sharir},
  title        = {Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions
                  and Related Problems},
  journal      = {CoRR},
  volume       = {abs/2203.10241},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2203.10241},
  doi          = {10.48550/ARXIV.2203.10241},
  eprinttype    = {arXiv},
  eprint       = {2203.10241},
  timestamp    = {Tue, 29 Mar 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2203-10241.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-06703,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {Intersection Searching amid Tetrahedra in Four Dimensions},
  journal      = {CoRR},
  volume       = {abs/2208.06703},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.06703},
  doi          = {10.48550/ARXIV.2208.06703},
  eprinttype    = {arXiv},
  eprint       = {2208.06703},
  timestamp    = {Tue, 16 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-06703.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovDEP21,
  author       = {Boris Aronov and
                  Anirudh Donakonda and
                  Esther Ezra and
                  Rom Pinchasi},
  title        = {On pseudo-disk hypergraphs},
  journal      = {Comput. Geom.},
  volume       = {92},
  pages        = {101687},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.comgeo.2020.101687},
  doi          = {10.1016/J.COMGEO.2020.101687},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/AronovDEP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalAEZ21,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  title        = {Efficient Algorithm for Generalized Polynomial Partitioning and Its
                  Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {50},
  number       = {2},
  pages        = {760--787},
  year         = {2021},
  url          = {https://doi.org/10.1137/19M1268550},
  doi          = {10.1137/19M1268550},
  timestamp    = {Sun, 16 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AgarwalAEZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Ezra21,
  author       = {Esther Ezra},
  editor       = {Liesbeth De Mol and
                  Andreas Weiermann and
                  Florin Manea and
                  David Fern{\'{a}}ndez{-}Duque},
  title        = {On 3SUM-hard Problems in the Decision Tree Model},
  booktitle    = {Connecting with Computability - 17th Conference on Computability in
                  Europe, CiE 2021, Virtual Event, Ghent, July 5-9, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12813},
  pages        = {178--188},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-80049-9\_16},
  doi          = {10.1007/978-3-030-80049-9\_16},
  timestamp    = {Thu, 29 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/Ezra21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraS21,
  author       = {Esther Ezra and
                  Micha Sharir},
  editor       = {Kevin Buchin and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {On Ray Shooting for Triangles in 3-Space and Related Problems},
  booktitle    = {37th International Symposium on Computational Geometry, SoCG 2021,
                  June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {189},
  pages        = {34:1--34:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2021.34},
  doi          = {10.4230/LIPICS.SOCG.2021.34},
  timestamp    = {Fri, 04 Jun 2021 14:36:21 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraRSZ21,
  author       = {Esther Ezra and
                  Orit E. Raz and
                  Micha Sharir and
                  Joshua Zahl},
  editor       = {Kevin Buchin and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {On Rich Lenses in Planar Arrangements of Circles and Related Problems},
  booktitle    = {37th International Symposium on Computational Geometry, SoCG 2021,
                  June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {189},
  pages        = {35:1--35:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2021.35},
  doi          = {10.4230/LIPICS.SOCG.2021.35},
  timestamp    = {Fri, 04 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraRSZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovBCEIS21,
  author       = {Boris Aronov and
                  Mark de Berg and
                  Jean Cardinal and
                  Esther Ezra and
                  John Iacono and
                  Micha Sharir},
  editor       = {Hee{-}Kap Ahn and
                  Kunihiko Sadakane},
  title        = {Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the
                  Algebraic Decision Tree Model},
  booktitle    = {32nd International Symposium on Algorithms and Computation, {ISAAC}
                  2021, December 6-8, 2021, Fukuoka, Japan},
  series       = {LIPIcs},
  volume       = {212},
  pages        = {3:1--3:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.3},
  doi          = {10.4230/LIPICS.ISAAC.2021.3},
  timestamp    = {Tue, 30 Nov 2021 14:09:45 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/AronovBCEIS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07310,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {On Ray Shooting for Triangles in 3-Space and Related Problems},
  journal      = {CoRR},
  volume       = {abs/2102.07310},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.07310},
  eprinttype    = {arXiv},
  eprint       = {2102.07310},
  timestamp    = {Thu, 18 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-07310.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-07587,
  author       = {Boris Aronov and
                  Mark de Berg and
                  Jean Cardinal and
                  Esther Ezra and
                  John Iacono and
                  Micha Sharir},
  title        = {Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the
                  Algebraic Decision Tree Model},
  journal      = {CoRR},
  volume       = {abs/2109.07587},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.07587},
  eprinttype    = {arXiv},
  eprint       = {2109.07587},
  timestamp    = {Wed, 22 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-07587.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EzraHKS20,
  author       = {Esther Ezra and
                  Sariel Har{-}Peled and
                  Haim Kaplan and
                  Micha Sharir},
  title        = {Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial
                  Dimension, and Point Location},
  journal      = {Discret. Comput. Geom.},
  volume       = {64},
  number       = {1},
  pages        = {109--173},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00454-019-00141-7},
  doi          = {10.1007/S00454-019-00141-7},
  timestamp    = {Wed, 15 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/EzraHKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AronovEZ20,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  title        = {Constructive Polynomial Partitioning for Algebraic Curves in {\(\mathbb{R}\)}\({}^{\mbox{3}}\)
                  with Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {49},
  number       = {6},
  pages        = {1109--1127},
  year         = {2020},
  url          = {https://doi.org/10.1137/19M1257548},
  doi          = {10.1137/19M1257548},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AronovEZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovES20,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir},
  editor       = {Sergio Cabello and
                  Danny Z. Chen},
  title        = {Testing Polynomials for Vanishing on Cartesian Products of Planar
                  Point Sets},
  booktitle    = {36th International Symposium on Computational Geometry, SoCG 2020,
                  June 23-26, 2020, Z{\"{u}}rich, Switzerland},
  series       = {LIPIcs},
  volume       = {164},
  pages        = {8:1--8:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2020.8},
  doi          = {10.4230/LIPICS.SOCG.2020.8},
  timestamp    = {Wed, 16 Jun 2021 12:02:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AronovES20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-09533,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Testing Polynomials for Vanishing on Cartesian Products of Planar
                  Point Sets},
  journal      = {CoRR},
  volume       = {abs/2003.09533},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.09533},
  eprinttype    = {arXiv},
  eprint       = {2003.09533},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-09533.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-04204,
  author       = {Esther Ezra and
                  Orit E. Raz and
                  Micha Sharir and
                  Joshua Zahl},
  title        = {On rich lenses in planar arrangements of circles and related problems},
  journal      = {CoRR},
  volume       = {abs/2012.04204},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.04204},
  eprinttype    = {arXiv},
  eprint       = {2012.04204},
  timestamp    = {Wed, 09 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-04204.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EzraS19,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements,
                  in the Linear Decision Tree Model},
  journal      = {Discret. Comput. Geom.},
  volume       = {61},
  number       = {4},
  pages        = {735--755},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00454-018-0043-8},
  doi          = {10.1007/S00454-018-0043-8},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/EzraS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/EzraL19,
  author       = {Esther Ezra and
                  Shachar Lovett},
  title        = {On the Beck-Fiala conjecture for random set systems},
  journal      = {Random Struct. Algorithms},
  volume       = {54},
  number       = {4},
  pages        = {665--675},
  year         = {2019},
  url          = {https://doi.org/10.1002/rsa.20810},
  doi          = {10.1002/RSA.20810},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/EzraL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalAEZ19,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {An Efficient Algorithm for Generalized Polynomial Partitioning and
                  Its Applications},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {5:1--5:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.5},
  doi          = {10.4230/LIPICS.SOCG.2019.5},
  timestamp    = {Mon, 02 Jan 2023 09:02:13 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalAEZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AronovEZ19,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  editor       = {Timothy M. Chan},
  title        = {Constructive Polynomial Partitioning for Algebraic Curves in R\({}^{\mbox{3}}\)
                  with Applications},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
                  2019},
  pages        = {2636--2648},
  publisher    = {{SIAM}},
  year         = {2019},
  url          = {https://doi.org/10.1137/1.9781611975482.163},
  doi          = {10.1137/1.9781611975482.163},
  timestamp    = {Thu, 15 Jul 2021 13:49:01 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/AronovEZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/AgarwalEF19,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra and
                  Kyle Fox},
  editor       = {Bernhard Steffen and
                  Gerhard J. Woeginger},
  title        = {Geometric Optimization Revisited},
  booktitle    = {Computing and Software Science - State of the Art and Perspectives},
  series       = {Lecture Notes in Computer Science},
  volume       = {10000},
  pages        = {66--84},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-319-91908-9\_5},
  doi          = {10.1007/978-3-319-91908-9\_5},
  timestamp    = {Tue, 12 Sep 2023 07:58:41 +0200},
  biburl       = {https://dblp.org/rec/series/lncs/AgarwalEF19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09526,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  title        = {Constructive Polynomial Partitioning for Algebraic Curves in R\({}^{\mbox{3}}\)
                  with Applications},
  journal      = {CoRR},
  volume       = {abs/1904.09526},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.09526},
  eprinttype    = {arXiv},
  eprint       = {1904.09526},
  timestamp    = {Fri, 26 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-09526.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08799,
  author       = {Boris Aronov and
                  Anirudh Donakonda and
                  Esther Ezra and
                  Rom Pinchasi},
  title        = {On Pseudo-disk Hypergraphs},
  journal      = {CoRR},
  volume       = {abs/1802.08799},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.08799},
  eprinttype    = {arXiv},
  eprint       = {1802.08799},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-08799.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-10269,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  title        = {An Efficient Algorithm for Generalized Polynomial Partitioning and
                  Its Applications},
  journal      = {CoRR},
  volume       = {abs/1812.10269},
  year         = {2018},
  url          = {http://arxiv.org/abs/1812.10269},
  eprinttype    = {arXiv},
  eprint       = {1812.10269},
  timestamp    = {Wed, 02 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1812-10269.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraS17,
  author       = {Esther Ezra and
                  Micha Sharir},
  editor       = {Boris Aronov and
                  Matthew J. Katz},
  title        = {A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM},
  booktitle    = {33rd International Symposium on Computational Geometry, SoCG 2017,
                  July 4-7, 2017, Brisbane, Australia},
  series       = {LIPIcs},
  volume       = {77},
  pages        = {41:1--41:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2017.41},
  doi          = {10.4230/LIPICS.SOCG.2017.41},
  timestamp    = {Wed, 16 Jun 2021 12:03:17 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-02913,
  author       = {Esther Ezra and
                  Sariel Har{-}Peled and
                  Haim Kaplan and
                  Micha Sharir},
  title        = {Decomposing arrangements of hyperplanes: VC-dimension, combinatorial
                  dimension, and point location},
  journal      = {CoRR},
  volume       = {abs/1712.02913},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.02913},
  eprinttype    = {arXiv},
  eprint       = {1712.02913},
  timestamp    = {Tue, 17 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-02913.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DuttaEG16,
  author       = {Kunal Dutta and
                  Esther Ezra and
                  Arijit Ghosh},
  title        = {Two Proofs for Shallow Packings},
  journal      = {Discret. Comput. Geom.},
  volume       = {56},
  number       = {4},
  pages        = {910--939},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00454-016-9824-0},
  doi          = {10.1007/S00454-016-9824-0},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/DuttaEG16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Ezra16,
  author       = {Esther Ezra},
  title        = {A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal
                  Shatter Dimension},
  journal      = {{SIAM} J. Comput.},
  volume       = {45},
  number       = {1},
  pages        = {84--101},
  year         = {2016},
  url          = {https://doi.org/10.1137/140977746},
  doi          = {10.1137/140977746},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Ezra16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/EzraL16,
  author       = {Esther Ezra and
                  Shachar Lovett},
  editor       = {Klaus Jansen and
                  Claire Mathieu and
                  Jos{\'{e}} D. P. Rolim and
                  Chris Umans},
  title        = {On the Beck-Fiala Conjecture for Random Set Systems},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
                  France},
  series       = {LIPIcs},
  volume       = {60},
  pages        = {29:1--29:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.29},
  doi          = {10.4230/LIPICS.APPROX-RANDOM.2016.29},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/EzraL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EzraS16,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {The Decision Tree Complexity for k-SUM is at most Nearly Quadratic},
  journal      = {CoRR},
  volume       = {abs/1607.04336},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.04336},
  eprinttype    = {arXiv},
  eprint       = {1607.04336},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/EzraS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DuttaEG15,
  author       = {Kunal Dutta and
                  Esther Ezra and
                  Arijit Ghosh},
  editor       = {Lars Arge and
                  J{\'{a}}nos Pach},
  title        = {Two Proofs for Shallow Packings},
  booktitle    = {31st International Symposium on Computational Geometry, SoCG 2015,
                  June 22-25, 2015, Eindhoven, The Netherlands},
  series       = {LIPIcs},
  volume       = {34},
  pages        = {96--110},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {https://doi.org/10.4230/LIPIcs.SOCG.2015.96},
  doi          = {10.4230/LIPICS.SOCG.2015.96},
  timestamp    = {Wed, 16 Jun 2021 12:03:14 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DuttaEG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/drcn/GreblaEEPS15,
  author       = {Guy Grebla and
                  Alon Efrat and
                  Esther Ezra and
                  Rom Pinchasi and
                  Swaminathan Sankararaman},
  title        = {Data recovery after geographic correlated attacks},
  booktitle    = {11th International Conference on the Design of Reliable Communication
                  Networks, {DRCN} 2015, Kansas City, MO, USA, March 24-27, 2015},
  pages        = {65--72},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/DRCN.2015.7148986},
  doi          = {10.1109/DRCN.2015.7148986},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/drcn/GreblaEEPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EzraL15,
  author       = {Esther Ezra and
                  Shachar Lovett},
  title        = {On the Beck-Fiala Conjecture for Random Set Systems},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR15-190}},
  year         = {2015},
  url          = {https://eccc.weizmann.ac.il/report/2015/190},
  eprinttype    = {ECCC},
  eprint       = {TR15-190},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/EzraL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AilonBE14,
  author       = {Nir Ailon and
                  Ron Begleiter and
                  Esther Ezra},
  title        = {Active learning using smooth relative regret approximations with applications},
  journal      = {J. Mach. Learn. Res.},
  volume       = {15},
  number       = {1},
  pages        = {885--920},
  year         = {2014},
  url          = {https://dl.acm.org/doi/10.5555/2627435.2638564},
  doi          = {10.5555/2627435.2638564},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/AilonBE14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AronovBES14,
  author       = {Boris Aronov and
                  Mark de Berg and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Improved Bounds for the Union of Locally Fat Objects in the Plane},
  journal      = {{SIAM} J. Comput.},
  volume       = {43},
  number       = {2},
  pages        = {543--572},
  year         = {2014},
  url          = {https://doi.org/10.1137/120891241},
  doi          = {10.1137/120891241},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AronovBES14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ezra14,
  author       = {Esther Ezra},
  editor       = {Chandra Chekuri},
  title        = {A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal
                  Shatter Dimension},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages        = {1378--1388},
  publisher    = {{SIAM}},
  year         = {2014},
  url          = {https://doi.org/10.1137/1.9781611973402.101},
  doi          = {10.1137/1.9781611973402.101},
  timestamp    = {Tue, 02 Feb 2021 17:07:40 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Ezra14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ezra14,
  author       = {Esther Ezra},
  title        = {Shallow Packings in Geometry},
  journal      = {CoRR},
  volume       = {abs/1412.5215},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.5215},
  eprinttype    = {arXiv},
  eprint       = {1412.5215},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Ezra14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/EzraM13,
  author       = {Esther Ezra and
                  Wolfgang Mulzer},
  title        = {Convex hull of points lying on lines in time after preprocessing},
  journal      = {Comput. Geom.},
  volume       = {46},
  number       = {4},
  pages        = {417--434},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.comgeo.2012.03.004},
  doi          = {10.1016/J.COMGEO.2012.03.004},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/EzraM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Ezra13,
  author       = {Esther Ezra},
  editor       = {Guilherme Dias da Fonseca and
                  Thomas Lewiner and
                  Luis Mariano Pe{\~{n}}aranda and
                  Timothy M. Chan and
                  Rolf Klein},
  title        = {Small-size relative (\emph{p}, {\(\epsilon\)})-approximations for
                  well-behaved range spaces},
  booktitle    = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
                  Brazil, June 17-20, 2013},
  pages        = {233--242},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2462356.2462363},
  doi          = {10.1145/2462356.2462363},
  timestamp    = {Mon, 14 Jun 2021 16:24:55 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Ezra13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ezra13,
  author       = {Esther Ezra},
  title        = {A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal
                  Shatter Dimension},
  journal      = {CoRR},
  volume       = {abs/1307.8139},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.8139},
  eprinttype    = {arXiv},
  eprint       = {1307.8139},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Ezra13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AgarwalES12,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Near-Linear Approximation Algorithms for Geometric Hitting Sets},
  journal      = {Algorithmica},
  volume       = {63},
  number       = {1-2},
  pages        = {1--25},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00453-011-9517-2},
  doi          = {10.1007/S00453-011-9517-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AgarwalES12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/AilonBE12,
  author       = {Nir Ailon and
                  Ron Begleiter and
                  Esther Ezra},
  editor       = {Shie Mannor and
                  Nathan Srebro and
                  Robert C. Williamson},
  title        = {Active Learning Using Smooth Relative Regret Approximations with Applications},
  booktitle    = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
                  25-27, 2012, Edinburgh, Scotland},
  series       = {{JMLR} Proceedings},
  volume       = {23},
  pages        = {19.1--19.20},
  publisher    = {JMLR.org},
  year         = {2012},
  url          = {http://proceedings.mlr.press/v23/ailon12/ailon12.pdf},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/AilonBE12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-2303,
  author       = {Esther Ezra},
  title        = {Small-Size Relative (p,Epsilon)-Approximations for Well-Behaved Range
                  Spaces},
  journal      = {CoRR},
  volume       = {abs/1212.2303},
  year         = {2012},
  url          = {http://arxiv.org/abs/1212.2303},
  eprinttype    = {arXiv},
  eprint       = {1212.2303},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1212-2303.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Ezra11,
  author       = {Esther Ezra},
  title        = {On the Union of Cylinders in Three Dimensions},
  journal      = {Discret. Comput. Geom.},
  volume       = {45},
  number       = {1},
  pages        = {45--64},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00454-010-9312-x},
  doi          = {10.1007/S00454-010-9312-X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Ezra11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraM11,
  author       = {Esther Ezra and
                  Wolfgang Mulzer},
  editor       = {Ferran Hurtado and
                  Marc J. van Kreveld},
  title        = {Convex hull of imprecise points in \emph{o(n log n)} time after preprocessing},
  booktitle    = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
                  Paris, France, June 13-15, 2011},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1998196.1998199},
  doi          = {10.1145/1998196.1998199},
  timestamp    = {Mon, 14 Jun 2021 16:24:49 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EzraAS11,
  author       = {Esther Ezra and
                  Boris Aronov and
                  Micha Sharir},
  editor       = {Dana Randall},
  title        = {Improved Bound for the Union of Fat Triangles},
  booktitle    = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
                  2011},
  pages        = {1778--1785},
  publisher    = {{SIAM}},
  year         = {2011},
  url          = {https://doi.org/10.1137/1.9781611973082.136},
  doi          = {10.1137/1.9781611973082.136},
  timestamp    = {Tue, 02 Feb 2021 17:07:23 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/EzraAS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2008,
  author       = {Esther Ezra and
                  Wolfgang Mulzer},
  title        = {Convex Hull of Imprecise Points in o(n {\textbackslash}log\{n\}) Time
                  after Preprocessing},
  journal      = {CoRR},
  volume       = {abs/1102.2008},
  year         = {2011},
  url          = {http://arxiv.org/abs/1102.2008},
  eprinttype    = {arXiv},
  eprint       = {1102.2008},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1102-2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-2136,
  author       = {Nir Ailon and
                  Ron Begleiter and
                  Esther Ezra},
  title        = {A New Active Learning Scheme with Applications to Learning to Rank
                  from Pairwise Preferences},
  journal      = {CoRR},
  volume       = {abs/1110.2136},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.2136},
  eprinttype    = {arXiv},
  eprint       = {1110.2136},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-2136.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ezra10,
  author       = {Esther Ezra},
  title        = {A note about weak epsilon-nets for axis-parallel boxes in d-space},
  journal      = {Inf. Process. Lett.},
  volume       = {110},
  number       = {18-19},
  pages        = {835--840},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.ipl.2010.06.005},
  doi          = {10.1016/J.IPL.2010.06.005},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Ezra10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AronovES10,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir},
  title        = {Small-Size {\textdollar}{\textbackslash}eps{\textdollar}-Nets for
                  Axis-Parallel Rectangles and Boxes},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {7},
  pages        = {3248--3282},
  year         = {2010},
  url          = {https://doi.org/10.1137/090762968},
  doi          = {10.1137/090762968},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AronovES10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EzraPS09,
  author       = {Esther Ezra and
                  J{\'{a}}nos Pach and
                  Micha Sharir},
  title        = {On Regular Vertices of the Union of Planar Convex Objects},
  journal      = {Discret. Comput. Geom.},
  volume       = {41},
  number       = {2},
  pages        = {216--231},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00454-008-9118-2},
  doi          = {10.1007/S00454-008-9118-2},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/EzraPS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EzraS09,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {On the union of fat tetrahedra in three dimensions},
  journal      = {J. {ACM}},
  volume       = {57},
  number       = {1},
  pages        = {2:1--2:23},
  year         = {2009},
  url          = {https://doi.org/10.1145/1613676.1613678},
  doi          = {10.1145/1613676.1613678},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/EzraS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalES09,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra and
                  Micha Sharir},
  editor       = {John Hershberger and
                  Efi Fogel},
  title        = {Near-linear approximation algorithms for geometric hitting sets},
  booktitle    = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
                  Aarhus, Denmark, June 8-10, 2009},
  pages        = {23--32},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1542362.1542368},
  doi          = {10.1145/1542362.1542368},
  timestamp    = {Mon, 14 Jun 2021 16:24:56 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalES09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcoss/AgarwalEG09,
  author       = {Pankaj K. Agarwal and
                  Esther Ezra and
                  Shashidhara K. Ganjugunte},
  editor       = {Bhaskar Krishnamachari and
                  Subhash Suri and
                  Wendi Rabiner Heinzelman and
                  Urbashi Mitra},
  title        = {Efficient Sensor Placement for Surveillance Problems},
  booktitle    = {Distributed Computing in Sensor Systems, 5th {IEEE} International
                  Conference, {DCOSS} 2009, Marina del Rey, CA, USA, June 8-10, 2009.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5516},
  pages        = {301--314},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02085-8\_22},
  doi          = {10.1007/978-3-642-02085-8\_22},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/dcoss/AgarwalEG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AronovES09,
  author       = {Boris Aronov and
                  Esther Ezra and
                  Micha Sharir},
  editor       = {Michael Mitzenmacher},
  title        = {Small-size epsilon-nets for axis-parallel rectangles and boxes},
  booktitle    = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
                  {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages        = {639--648},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1536414.1536501},
  doi          = {10.1145/1536414.1536501},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/AronovES09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/EzraSE08,
  author       = {Esther Ezra and
                  Micha Sharir and
                  Alon Efrat},
  title        = {On the performance of the {ICP} algorithm},
  journal      = {Comput. Geom.},
  volume       = {41},
  number       = {1-2},
  pages        = {77--93},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.comgeo.2007.10.007},
  doi          = {10.1016/J.COMGEO.2007.10.007},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/EzraSE08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Ezra08,
  author       = {Esther Ezra},
  title        = {On the Union of Cylinders in Three Dimensions},
  booktitle    = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages        = {179--188},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/FOCS.2008.25},
  doi          = {10.1109/FOCS.2008.25},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Ezra08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Ezra07,
  author       = {Esther Ezra},
  title        = {Geometric arrangements: substructures and algorithms},
  school       = {Tel Aviv University, Israel},
  year         = {2007},
  url          = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma990021571600204146},
  timestamp    = {Fri, 03 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/phd/il/Ezra07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EzraS07,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {A Single Cell in an Arrangement of Convex Polyhedra in {\textbackslash}Bbb
                  \emph{R}\({}^{\mbox{3}}\)},
  journal      = {Discret. Comput. Geom.},
  volume       = {37},
  number       = {1},
  pages        = {21--41},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00454-006-1272-9},
  doi          = {10.1007/S00454-006-1272-9},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/EzraS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraPS07,
  author       = {Esther Ezra and
                  J{\'{a}}nos Pach and
                  Micha Sharir},
  editor       = {Jeff Erickson},
  title        = {On regular vertices on the union of planar objects},
  booktitle    = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
                  Gyeongju, South Korea, June 6-8, 2007},
  pages        = {220--226},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1247069.1247110},
  doi          = {10.1145/1247069.1247110},
  timestamp    = {Mon, 14 Jun 2021 16:25:02 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraPS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EzraS07,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions},
  booktitle    = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  pages        = {525--535},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/FOCS.2007.9},
  doi          = {10.1109/FOCS.2007.9},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/EzraS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraSE06,
  author       = {Esther Ezra and
                  Micha Sharir and
                  Alon Efrat},
  editor       = {Nina Amenta and
                  Otfried Cheong},
  title        = {On the {ICP} algorithm},
  booktitle    = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
                  Sedona, Arizona, USA, June 5-7, 2006},
  pages        = {95--104},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1137856.1137873},
  doi          = {10.1145/1137856.1137873},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraSE06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/EzraS05,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {Counting and representing intersections among triangles in three dimensions},
  journal      = {Comput. Geom.},
  volume       = {32},
  number       = {3},
  pages        = {196--215},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.comgeo.2005.02.003},
  doi          = {10.1016/J.COMGEO.2005.02.003},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/EzraS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EzraS05,
  author       = {Esther Ezra and
                  Micha Sharir},
  title        = {Output-Sensitive Construction of the Union of Triangles},
  journal      = {{SIAM} J. Comput.},
  volume       = {34},
  number       = {6},
  pages        = {1331--1351},
  year         = {2005},
  url          = {https://doi.org/10.1137/S0097539704444245},
  doi          = {10.1137/S0097539704444245},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EzraS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Ezra05,
  author       = {Esther Ezra},
  editor       = {Joseph S. B. Mitchell and
                  G{\"{u}}nter Rote},
  title        = {Almost tight bound for a single cell in an arrangement of convex polyhedra
                  in R\({}^{\mbox{3}}\)},
  booktitle    = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
                  Pisa, Italy, June 6-8, 2005},
  pages        = {22--31},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064092.1064099},
  doi          = {10.1145/1064092.1064099},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Ezra05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/EzraHS04,
  author       = {Eti Ezra and
                  Dan Halperin and
                  Micha Sharir},
  title        = {Speeding up the incremental construction of the union of geometric
                  objects in practice},
  journal      = {Comput. Geom.},
  volume       = {27},
  number       = {1},
  pages        = {63--85},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.comgeo.2003.07.006},
  doi          = {10.1016/J.COMGEO.2003.07.006},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/EzraHS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EzraS04,
  author       = {Esther Ezra and
                  Micha Sharir},
  editor       = {Jack Snoeyink and
                  Jean{-}Daniel Boissonnat},
  title        = {Counting and representing intersections among triangles in three dimensions},
  booktitle    = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
                  Brooklyn, New York, USA, June 8-11, 2004},
  pages        = {210--219},
  publisher    = {{ACM}},
  year         = {2004},
  url          = {https://doi.org/10.1145/997817.997851},
  doi          = {10.1145/997817.997851},
  timestamp    = {Mon, 14 Jun 2021 16:25:03 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EzraS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EzraS04,
  author       = {Eti Ezra and
                  Micha Sharir},
  editor       = {J. Ian Munro},
  title        = {Output-sensitive construction of the union of triangles},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {420--429},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982852},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/EzraS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EzraHS02,
  author       = {Eti Ezra and
                  Dan Halperin and
                  Micha Sharir},
  editor       = {Rolf H. M{\"{o}}hring and
                  Rajeev Raman},
  title        = {Speeding Up the Incremental Construction of the Union of Geometric
                  Objects in Practice},
  booktitle    = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
                  September 17-21, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2461},
  pages        = {473--484},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45749-6\_43},
  doi          = {10.1007/3-540-45749-6\_43},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/EzraHS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/FlatoHHNE00,
  author       = {Eyal Flato and
                  Dan Halperin and
                  Iddo Hanniel and
                  Oren Nechushtan and
                  Eti Ezra},
  title        = {The Design and Implementation of Planar Maps in {CGAL}},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {5},
  pages        = {13},
  year         = {2000},
  url          = {https://doi.org/10.1145/351827.384255},
  doi          = {10.1145/351827.384255},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/FlatoHHNE00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics