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) Connections
In Field
Source Rotating calipers, Wikipedia
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.
In Field: Algorithms and Complexity Theory, Lead sentence
rotating calipers is an algorithm design technique that can be used to solve optimization problems including finding the width or diameter of a set of points.
In Group: Convex Hull Algorithms, Lead
In computational geometry, the method of rotating calipers is an algorithm design technique that can be used to solve optimization problems including finding the width or diameter of a set of points.
View the SourceWikidata: Rotating Calipers
Wikidata Q6112703, class allow-list match (w-wdresolver-0926)View the Source Reader 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.