Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Graham scan · Vinony

EntityQ914780· pop 16· linked from 19 articles

Graham scan

Sign in to save

algorithm for finding the convex hull of a set of points in the plane

Connections

International Standard Book Number

Wayback Machine

Euclidean vector

digital object identifier

sorting algorithm

Euclidean distance

Springer Science+Business Media

computational geometry

time complexity

taxicab geometry

Categories

Convex hull algorithms

Sources

wikipedia.externallinksexternallink

What links here19 pages

gift wrapping algorithm

computational geometry

Chan's algorithm

convex hull algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Chan's algorithm

Entitydist 0.13

convex hull algorithm

Entitydist 0.21

Entitydist 0.30

convex polytope

Entitydist 0.39

Möller–Trumbore intersection algorithm

Entitydist 0.46

Iterative closest point

Entitydist 0.47

Entitydist 0.49

Entitydist 0.50

Euclidean minimum spanning tree

Entitydist 0.50

smallest-circle problem

Entitydist 0.54

Entitydist 0.54

closest pair of points problem

Entitydist 0.54