activity
20112026
most citedAn Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications

16 citations · 51 across the 14 of their papers we have counts for

collaborators
Showing 2022Show all

2 papers · 1 filter

cs.CG2022

Intersection Searching amid Tetrahedra in Four Dimensions

Esther Ezra, Micha Sharir

We develop data structures for intersection queries in four dimensions that involve segments, triangles and tetrahedra. Specifically, we study three main problems: (i) Preprocess a…

cs.CG2022

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems

Pankaj K. Agarwal, Boris Aronov, Esther Ezra +2

Let be a set of flat (planar) semi-algebraic regions in of constant complexity (e.g., triangles, disks), which we call plates. We wish to preproces…