Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Rotating_calipers> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Rotating_calipers abstract "In computational geometry, rotating calipers is a method used to construct efficient algorithms for a number of problems.The method was first used by Michael Shamos in 1978 for determining all antipodal pairs of points and vertices on a convex polygon. The term "rotating calipers" was later coined in 1983 by the computer scientist Godfried Toussaint, who applied this approach to a number of other geometric problems. The name comes from the analogy of rotating a spring-loaded vernier 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 complete "rotation" of the caliper around the polygon detects all antipodal pairs and may be carried out in O(n) time.".
- Rotating_calipers thumbnail Rotating_calipers,_finding_a_bridge_between_two_convex_polygons.svg?width=300.
- Rotating_calipers wikiPageID "16951539".
- Rotating_calipers wikiPageRevisionID "562018392".
- Rotating_calipers hasPhotoCollection Rotating_calipers.
- Rotating_calipers subject Category:Convex_geometry.
- Rotating_calipers subject Category:Geometric_algorithms.
- Rotating_calipers type Abstraction100002137.
- Rotating_calipers type Act100030358.
- Rotating_calipers type Activity100407535.
- Rotating_calipers type Algorithm105847438.
- Rotating_calipers type Event100029378.
- Rotating_calipers type GeometricAlgorithms.
- Rotating_calipers type Procedure101023820.
- Rotating_calipers type PsychologicalFeature100023100.
- Rotating_calipers type Rule105846932.
- Rotating_calipers type YagoPermanentlyLocatedEntity.
- Rotating_calipers comment "In computational geometry, rotating calipers is a method used to construct efficient algorithms for a number of problems.The method was first used by Michael Shamos in 1978 for determining all antipodal pairs of points and vertices on a convex polygon. The term "rotating calipers" was later coined in 1983 by the computer scientist Godfried Toussaint, who applied this approach to a number of other geometric problems.".
- Rotating_calipers label "Rotating calipers".
- Rotating_calipers sameAs m.041343j.
- Rotating_calipers sameAs Q7370294.
- Rotating_calipers sameAs Q7370294.
- Rotating_calipers sameAs Rotating_calipers.
- Rotating_calipers wasDerivedFrom Rotating_calipers?oldid=562018392.
- Rotating_calipers depiction Rotating_calipers,_finding_a_bridge_between_two_convex_polygons.svg.
- Rotating_calipers isPrimaryTopicOf Rotating_calipers.
