Esther Ezra

From MaRDI portal
Person:407568

Available identifiers

zbMath Open ezra.esther-eMaRDI QIDQ407568

List of research outcomes





PublicationDate of PublicationType
Vertical decomposition in 3D and 4D with applications to line nearest-neighbor searching in 3D2024-11-28Paper
Line intersection searching amid unit balls in 3-space2024-10-16Paper
Intersection queries for flat semi-algebraic objects in three dimensions and related problems2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61877872024-01-15Paper
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets.2023-11-02Paper
Time and space efficient collinearity indexing2023-01-09Paper
Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems2022-12-08Paper
Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model2022-11-16Paper
On Ray Shooting for Triangles in 3-Space and Related Problems2022-07-22Paper
https://portal.mardi4nfdi.de/entity/Q50889302022-07-18Paper
Counting and Cutting Rich Lenses in Arrangements of Circles2022-04-20Paper
On 3SUM-hard problems in the decision tree model2022-03-22Paper
Geometric optimization revisited2022-02-16Paper
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications2021-05-27Paper
On pseudo-disk hypergraphs2021-01-07Paper
On rich lenses in planar arrangements of circles and related problems2020-12-07Paper
Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications2020-12-04Paper
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location2020-06-16Paper
Constructive Polynomial Partitioning for Algebraic Curves in ℝ3 with Applications2019-10-15Paper
On the Beck‐Fiala conjecture for random set systems2019-08-14Paper
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension2019-06-20Paper
A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model2019-05-21Paper
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM2018-08-13Paper
On the Beck-Fiala Conjecture for Random Set Systems2018-04-19Paper
Near-linear approximation algorithms for geometric hitting sets2017-10-20Paper
Almost tight bound for a single cell in an arrangement of convex polyhedra in R 32017-10-20Paper
Two Proofs for Shallow Packings2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53651542017-09-29Paper
Counting and representing intersections among triangles in three dimensions2017-09-29Paper
Two proofs for shallow packings2016-12-20Paper
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension2016-02-05Paper
On the union of fat tetrahedra in three dimensions2015-12-07Paper
Small-size relative ( p ,ε)-approximations for well-behaved range spaces2015-02-17Paper
Small-size ε-nets for axis-parallel rectangles and boxes2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q29340122014-12-08Paper
Improved Bounds for the Union of Locally Fat Objects in the Plane2014-07-30Paper
Convex hull of imprecise points in o(n log n) time after preprocessing2014-03-24Paper
Convex hull of points lying on lines in \(O(n\log n)\) time after preprocessing2013-03-07Paper
Near-linear approximation algorithms for geometric hitting sets2012-04-26Paper
A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space2012-03-27Paper
Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes2011-04-04Paper
On the union of cylinders in three dimensions2011-03-10Paper
On regular vertices of the union of planar convex objects2009-05-13Paper
On regular vertices on the union of planar objects2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015272009-02-10Paper
On the performance of the ICP algorithm2008-07-29Paper
A single cell in an arrangement of convex polyhedra in \(\mathbb R^3\)2007-02-14Paper
Counting and representing intersections among triangles in three dimensions2005-11-01Paper
Output-Sensitive Construction of the Union of Triangles2005-09-16Paper

Research outcomes over time

This page was built for person: Esther Ezra