Near-Quadratic Bounds for the Motion Planning Problem for a Polygon in a Polygonal Environment

Dan Halperin, Micha Sharir

Browse the full FOCS paper archive.