Gift-Wrapping-Algorithmus
Sign in to saveAlso known as Jarvis march
Algorithmus zur Berechnung der Konvexen Hülle im zweidimensionalen Raum
Article · Deutsch
Der Gift-Wrapping-Algorithmus, auch Jarvis-March genannt, ist ein Algorithmus zur Berechnung der konvexen Hülle einer Punktemenge im zweidimensionalen Raum. Er wurde 1973 von R. A. Jarvis veröffentlicht. Der Algorithmus gehört zu den „ausgabesensitiven“ (englisch output-sensitive) Algorithmen.
Abstract from DBpedia / Wikipedia · CC BY-SA