Esther Ezra - RankMe

84 papers A* 19A 2B 3C 1Journal 49Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Computing the Heaviest Disk and Related Problems. SODA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2026	J	`jnl`	Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. Discret. Comput. Geom. Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2025	B	`conf`	Incidences Between Curves and Points on the Grid. ISAAC Esther Ezra, Micha Sharir
2025	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2025	J	`jnl`	Intersection Searching amid Tetrahedra in Four Dimensions. Discret. Comput. Geom. Esther Ezra, Micha Sharir
2025	J	`jnl`	Line Intersection Searching Amid Unit Balls in 3-Space. Algorithmica Pankaj K. Agarwal, Esther Ezra
2024	A	`conf`	Lower Envelopes of Surface Patches in 3-Space. ESA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	A*	`conf`	Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	J	`jnl`	Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. CoRR Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	A*	`conf`	Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. SODA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2023	A*	`conf`	Line Intersection Searching Amid Unit Balls in 3-Space. SoCG Pankaj K. Agarwal, Esther Ezra
2023	J	`jnl`	Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model. Comput. Geom. Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2023	J	`jnl`	Time and space efficient collinearity indexing. Comput. Geom. Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
2023	J	`jnl`	Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2022	J	`jnl`	Counting and Cutting Rich Lenses in Arrangements of Circles. SIAM J. Discret. Math. Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
2022	A*	`conf`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	A	`conf`	Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection. ESA Esther Ezra, Micha Sharir
2022	J	`jnl`	Intersection Searching amid Tetrahedra in Four Dimensions. CoRR Esther Ezra, Micha Sharir
2022	J	`jnl`	On Ray Shooting for Triangles in 3-Space and Related Problems. SIAM J. Comput. Esther Ezra, Micha Sharir
2022	J	`jnl`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems. Discret. Comput. Geom. Boris Aronov, Esther Ezra, Micha Sharir
2021	J	`jnl`	Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2021	C	`conf`	On 3SUM-hard Problems in the Decision Tree Model. CiE Esther Ezra
2021	A*	`conf`	On Ray Shooting for Triangles in 3-Space and Related Problems. SoCG Esther Ezra, Micha Sharir
2021	J	`jnl`	On Ray Shooting for Triangles in 3-Space and Related Problems. CoRR Esther Ezra, Micha Sharir
2021	A*	`conf`	On Rich Lenses in Planar Arrangements of Circles and Related Problems. SoCG Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
2021	J	`jnl`	On pseudo-disk hypergraphs. Comput. Geom. Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
2021	B	`conf`	Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. ISAAC Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2021	J	`jnl`	Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. CoRR Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2020	J	`jnl`	Constructive Polynomial Partitioning for Algebraic Curves in ℝ SIAM J. Comput. Boris Aronov, Esther Ezra, Joshua Zahl
2020	J	`jnl`	Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location. Discret. Comput. Geom. Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
2020	J	`jnl`	On rich lenses in planar arrangements of circles and related problems. CoRR Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
2020	A*	`conf`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. SoCG Boris Aronov, Esther Ezra, Micha Sharir
2020	J	`jnl`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. CoRR Boris Aronov, Esther Ezra, Micha Sharir
2019	J	`jnl`	A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model. Discret. Comput. Geom. Esther Ezra, Micha Sharir
2019	A*	`conf`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2019	A*	`conf`	Constructive Polynomial Partitioning for Algebraic Curves in R SODA Boris Aronov, Esther Ezra, Joshua Zahl
2019	J	`jnl`	Constructive Polynomial Partitioning for Algebraic Curves in R CoRR Boris Aronov, Esther Ezra, Joshua Zahl
2019	—	`ch.`	Geometric Optimization Revisited. Computing and Software Science Pankaj K. Agarwal, Esther Ezra, Kyle Fox
2019	J	`jnl`	On the Beck-Fiala conjecture for random set systems. Random Struct. Algorithms Esther Ezra, Shachar Lovett
2018	J	`jnl`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2018	J	`jnl`	On Pseudo-disk Hypergraphs. CoRR Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
2017	A*	`conf`	A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM. SoCG Esther Ezra, Micha Sharir
2017	J	`jnl`	Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. CoRR Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
2016	J	`jnl`	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. SIAM J. Comput. Esther Ezra
2016	—	`conf`	On the Beck-Fiala Conjecture for Random Set Systems. APPROX-RANDOM Esther Ezra, Shachar Lovett
2016	J	`jnl`	The Decision Tree Complexity for k-SUM is at most Nearly Quadratic. CoRR Esther Ezra, Micha Sharir
2016	J	`jnl`	Two Proofs for Shallow Packings. Discret. Comput. Geom. Kunal Dutta, Esther Ezra, Arijit Ghosh
2015	—	`conf`	Data recovery after geographic correlated attacks. DRCN Guy Grebla, Alon Efrat, Esther Ezra, Rom Pinchasi, Swaminathan Sankararaman
2015	J	`jnl`	On the Beck-Fiala Conjecture for Random Set Systems. Electron. Colloquium Comput. Complex. Esther Ezra, Shachar Lovett
2015	A*	`conf`	Two Proofs for Shallow Packings. SoCG Kunal Dutta, Esther Ezra, Arijit Ghosh
2014	A*	`conf`	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. SODA Esther Ezra
2014	J	`jnl`	Active learning using smooth relative regret approximations with applications. J. Mach. Learn. Res. Nir Ailon, Ron Begleiter, Esther Ezra
2014	J	`jnl`	Improved Bounds for the Union of Locally Fat Objects in the Plane. SIAM J. Comput. Boris Aronov, Mark de Berg, Esther Ezra, Micha Sharir
2014	J	`jnl`	Shallow Packings in Geometry. CoRR Esther Ezra
2013	J	`jnl`	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. CoRR Esther Ezra
2013	J	`jnl`	Convex hull of points lying on lines in time after preprocessing. Comput. Geom. Esther Ezra, Wolfgang Mulzer
2013	A*	`conf`	Small-size relative ( SoCG Esther Ezra
2012	A*	`conf`	Active Learning Using Smooth Relative Regret Approximations with Applications. COLT Nir Ailon, Ron Begleiter, Esther Ezra
2012	J	`jnl`	Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2012	J	`jnl`	Small-Size Relative (p,Epsilon)-Approximations for Well-Behaved Range Spaces CoRR Esther Ezra
2011	J	`jnl`	A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences CoRR Nir Ailon, Ron Begleiter, Esther Ezra
2011	J	`jnl`	Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing CoRR Esther Ezra, Wolfgang Mulzer
2011	—	`conf`	Convex hull of imprecise points in SCG Esther Ezra, Wolfgang Mulzer
2011	A*	`conf`	Improved Bound for the Union of Fat Triangles. SODA Esther Ezra, Boris Aronov, Micha Sharir
2011	J	`jnl`	On the Union of Cylinders in Three Dimensions. Discret. Comput. Geom. Esther Ezra
2010	J	`jnl`	A note about weak epsilon-nets for axis-parallel boxes in d-space. Inf. Process. Lett. Esther Ezra
2010	J	`jnl`	Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes. SIAM J. Comput. Boris Aronov, Esther Ezra, Micha Sharir
2009	B	`conf`	Efficient Sensor Placement for Surveillance Problems. DCOSS Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte
2009	—	`conf`	Near-linear approximation algorithms for geometric hitting sets. SCG Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2009	J	`jnl`	On Regular Vertices of the Union of Planar Convex Objects. Discret. Comput. Geom. Esther Ezra, János Pach, Micha Sharir
2009	J	`jnl`	On the union of fat tetrahedra in three dimensions. J. ACM Esther Ezra, Micha Sharir
2009	A*	`conf`	Small-size epsilon-nets for axis-parallel rectangles and boxes. STOC Boris Aronov, Esther Ezra, Micha Sharir
2008	A*	`conf`	On the Union of Cylinders in Three Dimensions. FOCS Esther Ezra
2008	J	`jnl`	On the performance of the ICP algorithm. Comput. Geom. Esther Ezra, Micha Sharir, Alon Efrat
2007	J	`jnl`	A Single Cell in an Arrangement of Convex Polyhedra in \Bbb Discret. Comput. Geom. Esther Ezra, Micha Sharir
2007	A*	`conf`	Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions. FOCS Esther Ezra, Micha Sharir
2007	—	`—`	Geometric arrangements: substructures and algorithms Esther Ezra
2007	—	`conf`	On regular vertices on the union of planar objects. SCG Esther Ezra, János Pach, Micha Sharir
2006	—	`conf`	On the ICP algorithm. SCG Esther Ezra, Micha Sharir, Alon Efrat
2005	—	`conf`	Almost tight bound for a single cell in an arrangement of convex polyhedra in R SCG Esther Ezra
2005	J	`jnl`	Counting and representing intersections among triangles in three dimensions. Comput. Geom. Esther Ezra, Micha Sharir
2005	J	`jnl`	Output-Sensitive Construction of the Union of Triangles. SIAM J. Comput. Esther Ezra, Micha Sharir
2004	—	`conf`	Counting and representing intersections among triangles in three dimensions. SCG Esther Ezra, Micha Sharir