Friedhelm Meyer auf der Heide 9 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Runtime analysis The area of the convex hull is decreased by at least ½ - 1/(2¼) ¯ i in a time step riri ¯i¯i If no robot is fused in this round, ¯ i ¸ ¼/3 Area of red triangle ¸ ½ cos( ¯ i /2 ) ¸ ½ - 1/(2¼) ¯ i -2/¼ x + 1 · ¼· ¼ ¸ 0
{}