Pankaj Agarwal

collaborators

2 papers

cs.DS2022

Deterministic, Near-Linear $ε$ -Approximation Algorithm for Geometric Bipartite Matching

Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra +1

Given point sets $A$ and $B$ in $R^{d}$ where $A$ and $B$ have equal size $n$ for some constant dimension $d$ and a parameter $ε > 0$ , we present the first determini…

cs.CG2018

Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon

Pankaj K. Agarwal, Lars Arge, Frank Staals

We present an efficient dynamic data structure that supports geodesic nearest neighbor queries for a set $S$ of point sites in a static simple polygon $P$ . Our data structure allow…

Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching

Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon

Deterministic, Near-Linear $ε$ -Approximation Algorithm for Geometric Bipartite Matching