Metraipolis › archive › dc_f28a39bda61e

Graham Scan — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Graham_Scan
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T00:02:54.726Z
SHA-256 of the archived text
a885e86dff9947e99bc7e90be0fcfbea323ef4caf763ae9dd2b6227a36fe7ec6
Stable URL of this page
https://metraipolis.com/documento/dc_f28a39bda61e

How to cite

Graham Scan — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Graham_Scan (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f28a39bda61e (Metraipolis archive dc_f28a39bda61e, sha256 a885e86dff9947e99bc7e90be0fcfbea323ef4caf763ae9dd2b6227a36fe7ec6)
BibTeX
@misc{dcf28a39bda61e,
  title = {Graham Scan — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Graham_Scan},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f28a39bda61e; sha256 a885e86dff9947e99bc7e90be0fcfbea323ef4caf763ae9dd2b6227a36fe7ec6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Graham_Scan. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Graham Scan (nach Ronald Graham 1972) ist ein effizienter Algorithmus zur Berechnung der konvexen Hülle einer endlichen Menge von Punkten in der Ebene. Bei n {\displaystyle n} Punkten liegt seine asymptotische Laufzeit in O ( n ⋅ log n ) {\displaystyle {\mathcal {O}}(n\cdot \log n)} .

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Graham Scan» — https://de.wikipedia.org/wiki/Graham_Scan
Wikidata Q914780: «algorithm for finding the convex hull of a set of points in the plane» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q914780
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Graham_Scan?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 261550695, consultata il 2026-11-07T23:57:15.077Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1fdc1223a2e0e1f2bccba578164ecae38b23eee6c5866afb6295bfb2cc7d55f6