Answers are grounded in this paper and cite their sources.
This problem deals with the location of a route or path through a set of given points in order to maximize the smallest weighted distance from the given points to the route. Applications may include the planning of pipelines carrying noxious material, and also certain problems in robotics. The first algorithm finds a non-linear path by iteratively solving network minimal-cut problems. A second algorithm solves the case where the route is restricted to be linear.
No takes yet. Share an insight, caveat, or question.
Drezner et al. (1989) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: