default search action
BibTeX records: Esther Ezra
@inproceedings{DBLP:conf/compgeom/AgarwalES24, author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir}, editor = {Wolfgang Mulzer and Jeff M. Phillips}, title = {Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane}, booktitle = {40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece}, series = {LIPIcs}, volume = {293}, pages = {4:1--4:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.4}, doi = {10.4230/LIPICS.SOCG.2024.4}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AgarwalES24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AgarwalES24, author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir}, editor = {Timothy Chan and Johannes Fischer and John Iacono and Grzegorz Herman}, title = {Lower Envelopes of Surface Patches in 3-Space}, booktitle = {32nd Annual European Symposium on Algorithms, {ESA} 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom}, series = {LIPIcs}, volume = {308}, pages = {6:1--6:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.ESA.2024.6}, doi = {10.4230/LIPICS.ESA.2024.6}, timestamp = {Tue, 24 Sep 2024 17:19:50 +0200}, biburl = {https://dblp.org/rec/conf/esa/AgarwalES24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AgarwalES24, author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir}, editor = {David P. Woodruff}, title = {Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D}, booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2024, Alexandria, VA, USA, January 7-10, 2024}, pages = {150--170}, publisher = {{SIAM}}, year = {2024}, url = {https://doi.org/10.1137/1.9781611977912.8}, doi = {10.1137/1.9781611977912.8}, timestamp = {Thu, 04 Apr 2024 19:38:10 +0200}, biburl = {https://dblp.org/rec/conf/soda/AgarwalES24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2403-12276, author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir}, title = {Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane}, journal = {CoRR}, volume = {abs/2403.12276}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2403.12276}, doi = {10.48550/ARXIV.2403.12276}, eprinttype = {arXiv}, eprint = {2403.12276}, timestamp = {Mon, 08 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2403-12276.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@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 = {Wed, 21 Aug 2024 22:46: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, 21 Aug 2024 22:46:00 +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, 21 Aug 2024 22:46:00 +0200}, 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 = {Wed, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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 = {Tue, 07 May 2024 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, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.