The method of rotating calipers is an algorithm design technique in computational geometry used to solve optimization problems, including finding the width or the diameter of a set of points.
Facts
Time ComplexityO(n) to compute the diameter of a convex polygon 1 Time Complexity
Time Complexity (category) Sources
1. Rotating calipers, Wikipedia
History section, Shamos application
compute the diameter of a convex polygon in O ( n ) time.
History section, first sentence
The rotating calipers method was first used in the dissertation of Michael Shamos in 1978.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.