Chans Algorithmus
Sign in to savealgorithm for finding the convex hull of a set of points in the plane
In the Vinony graph
Vinony's link graph records 10 inbound references to Chans Algorithmus, and connects out to gift wrapping algorithm, International Standard Book Number and logarithm.
It is catalogued under the topic Convex hull algorithms.
Vinony links it to 8 Wikipedia language editions.
Article · Deutsch
Chans Algorithmus (engl.: Chan’s algorithm) ist in der algorithmischen Geometrie ein ausgabesensitives Paradigma zur Berechnung der konvexen Hülle einer Menge von Punkten der Euklidischen Ebene oder des Raumes.Er kombiniert in einem Divide-and-conquer-Ansatz verschiedene bekannte Algorithmen, um eine asymptotisch optimale Laufzeit zu erzielen.Der Algorithmus ist benannt nach Timothy M. Chan,zeitgleich und unabhängig von ihm hat Frank Nielsen dieselbe Methode in seiner Dissertation entwickelt.
Abstract from DBpedia / Wikipedia · CC BY-SA