Quadratic path bound in a right triangle
ID: quadratic-path-bound-in-a-right-triangle
Given finitely many points in a right triangle with hypotenuse endpoints , there is a path from to visiting them all with sum of squared edge lengths at most . Repeated altitude subdivision reduces to cells containing one point. Joining the child paths preserves the squared-cost bound by the Pythagorean theorem; deleting an auxiliary right-angle vertex preserves it by the law of cosines.
New to topics? Read the docs here!