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

Neeraj Kumar Daniel Lokshtanov Saket Saurabh Subhash Suri

Published in: SODA (2021)

Keyphrases

constant factor approximation
free space
approximation algorithms
np hard
three dimensional
autonomous robot navigation
feature selection
optimal solution
special case
cost function
np complete
ground plane
obstacle detection