An exact support-function inequality is derived that characterizes shortest escape paths from arbitrary triangular forests and dual triangle covers for Moser's worm problem.
Revisit escape path for infinite unit strip forest and unit broadworm
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Building on our previous general computational solution to Bellman's Lost-in-a-Forest Problem, we present a new approach and analytical formulas for the previously well-known escape path for the infinite unit-strip forest and unit broadworm by Zalgaller. Earlier studies addressed these problems exclusively through geometric methods. We reformulated the problem as an interval-cover problem and then formulated it as a constrained functional minimization problem. This constrained functional minimization can be directly discretized and subsequently solved as a convex optimization. Furthermore, we extend the analysis of various line segment. Finally, we show that, in the case of a closed escape path for the unit strip, the optimal solution is a curve of constant unit width.
fields
math.OC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Universal Triangle Covering Curve and Polygonal Chain: Escaping Forest and Fitting Worm
An exact support-function inequality is derived that characterizes shortest escape paths from arbitrary triangular forests and dual triangle covers for Moser's worm problem.