← All problems
Minimum-Link Path in 2D
Given a polygonal domain in the plane with total complexity and two points and in the domain, find an -- polygonal path contained in the domain with the minimum number of links. Determine whether this can be done in worst-case time.
