Graham scan

algorithm for finding the convex hull of a set of points in the plane
Intangible Convex Hull Algorithm Q914780

Facts

4 properties
Named after
Ronald Graham[2]
Worst case time complexity
O(n \log n)
Worst-case time complexity
O(n \log n)[3]
🏷️ Also known as
en Graham scan en Graham's scan es Metodo de Graham es Método de Graham fa پیمایش گراهام fi Grahamin algoritmi fi Grahamin pyyhkäisymenetelmä fr Parcours de Graham he הסריקה של גראהם hu Graham-pásztázás ja グラハムスキャン ja グラハム探索 ko 그레이엄 스캔 pl algorytm Grahama pt Exame de Graham ro algoritmul Graham ru Алгоритм Грэхема th เกรแฮมสแกน uk Алгоритм Грехема
🔖 Identifiers · 3
Freebase ID
/m/022_1b
Microsoft Academic ID (discontinued)
2780353867

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Named after 1
← Based on 1
← FactGrid item ID 1
Press Enter · cited answer in seconds

Summary

Graham scan is a convex hull algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Graham scan. Retrieved November 20, 2026, from https://4ort.xyz/entity/graham-scan
MLA “Graham scan.” 4ort.xyz Knowledge Graph, 4ort.xyz, 20 Nov. 2026, https://4ort.xyz/entity/graham-scan.
BibTeX @misc{4ortxyz_graham-scan_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Graham scan}}, year = {2026}, url = {https://4ort.xyz/entity/graham-scan}, note = {Accessed: 2026-11-20}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Graham scan — https://4ort.xyz/entity/graham-scan (retrieved 2026-11-20)

Canonical URL: https://4ort.xyz/entity/graham-scan · Last refreshed: