Pankaj K. Agarwal

collaborators

2 papers

cs.CG2026

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment

Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren +2

Let $W \subset R^{2}$ be a rectilinear polygonal environment (that is, a rectilinear polygon potentially with holes) with a total of $n$ vertices, and let $A, B$ be…

cs.CG2025

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment

Pankaj K. Agarwal, Benjamin Holmgren, Alex Steiger

Let $W \subset R^{2}$ be a planar polygonal environment with $n$ vertices, and let $[k] = {1, \dots, k}$ denote $k$ unit-square robots translating in $W$ . Given source and…