Pankaj K. Agarwal

activity

20232026

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2026

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions

Pankaj K. Agarwal, Esther Ezra, Micha Sharir

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $R^{d}$ into constant-complexity subcells. In…

cs.CG2024

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane

Pankaj K. Agarwal, Esther Ezra, Micha Sharir

Let $P$ be a set of $m$ points in $R^{2}$ , let $Σ$ be a set of $n$ semi-algebraic sets of constant complexity in $R^{2}$ , let $(S, +)$ be a semigroup, and let $w: P…

cs.CG2023

Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D

Pankaj K. Agarwal, Esther Ezra, Micha Sharir

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $d$ -space into constant-complexity subcells. In this p…