Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Rotating Calipers
CHF 42.80
Auf Lager
SKU
2A7D1MAKE96
1 Verfügbar 
Geliefert zwischen Do., 05.02.2026 und Fr., 06.02.2026
Details
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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. Applicable problems: Diameter (maximum width) of a convex polygon, Width (minimum width) of a convex polygon, Maximum distance between two convex polygons, Minimum distance between two convex polygons.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131256677
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131256677
- Format Fachbuch
- Titel Rotating Calipers
- Herausgeber Betascript Publishing
- Anzahl Seiten 76
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
