Chans Algorithmus
Sign in to savealgorithm for finding the convex hull of a set of points in the plane
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
Connections
gift wrapping algorithm
Entity
International Standard Book Number
Entity
logarithm
Entity
digital object identifier
Entity
trapezoid
Entity
binary search algorithm
Entity
pseudocode
Entity
computational geometry
Entity
convex hull
Entity
time complexity
Entity
Institut National de Recherche en Informatique et en Automatique
Entity
Graham scan
Entity
Jiří Matoušek
Entity
convex hull algorithm
Entity
Bernard Chazelle
Entity