Combinatorial Algorithm
Ranked by notability
10
Articles
0
Images
1
Pages
Browse by Type
A* search algorithm
Place
algorithm used for pathfinding and graph traversal
Graham scan
Intangible
algorithm for finding the convex hull of a set of points in the plane
best-first search
Place
algorithm
gift wrapping algorithm
Intangible
algorithm for computing convex hulls by tracing the boundary of the hull
Chan's algorithm
Intangible
algorithm for finding the convex hull of a set of points in the plane
iterative deepening A*
Place
heuristic pathfinding algorithm
Kirkpatrick–Seidel algorithm
Intangible
algorithm for computing the convex hull of a set of points in the plane in 𝒪(𝑛 log ℎ) time, where 𝑛 is the number of input points and ℎ is the number of points in the hull
Lin–Kernighan heuristic
Intangible
combinatorial algorithm
Hierarchical RBF
Intangible
monotone chain
Intangible
algorithm for finding the convex hull of a set of points in the plane
1