Pankaj K. Agarwal

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

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…

cs.RO2023

Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment

Pankaj K. Agarwal, Dan Halperin, Micha Sharir +1

Let $W \subset R^{2}$ be a planar polygonal environment (i.e., a polygon potentially with holes) with a total of $n$ vertices, and let $A, B$ be two robots, each mo…