e/Rotating calipers

Information
has gloss	eng: Rotating calipers is a computational algorithm developed by Michael Shamos in 1978 for determining all antipodal pairs of points and vertices on a convex polygon or convex hull. The term "rotating calipers" was later coined in 1983 by the computer scientist Godfried Toussaint . The name comes from the analogy of rotating a spring-loaded caliper around the outside of a convex polygon. Every time one blade of the caliper lies flat against an edge of the polygon, it forms an antipodal pair with the point or edge touching the opposite blade. The algorithm runs in O(n) time.
lexicalization	eng: rotating calipers
instance of	c/Geometric algorithms