The “Windmill” Problem on the 2011 International Mathematical Olympiad [video]

Re:The “Windmill” Problem on the 2011 International Mathemat... by Tallasatree on Thursday October 17, 2019 @02:48PM (#21285193)

is this in essence a convex-hull problem, except instead of closing, we continue?

[ Parent | on HN ]

Re:The “Windmill” Problem on the 2011 International Mathemat... by bcyn on Thursday October 17, 2019 @10:22PM (#21288110)

I think he presents a line of reasoning that also helps to formalize why finding a convex hull works.

[ Parent | on HN ]

Re:The “Windmill” Problem on the 2011 International Mathemat... by AnimalMuppet on Thursday October 17, 2019 @04:18PM (#21285976)

I don't think so. In a convex hull, you only visit points on the hull of the set, not in the interior. In this problem, you visit points in the interior too (if I understand correctly).

[ Parent | on HN ]

Re:The “Windmill” Problem on the 2011 International Mathemat... by saagarjha on Thursday October 17, 2019 @06:35PM (#21286971)

You get to choose the line so that this circuit is possible. If you didn’t, you’d essentially be able to form a convex hull and thus not visit all the points.

[ Parent | on HN ]

Re:The “Windmill” Problem on the 2011 International Mathemat... by utopcell on Friday October 18, 2019 @12:01AM (#21288555)

No. In fact, in the end he shows a list of approaches one might think are related but turn out not to be, and computing convex hulls is one of them.

[ Parent | on HN ]