A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane.

Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri

Browse the full SODA paper archive.