User:Robert.downing/Books/Steiner Algorithm

Steiner Algorithm

 * Combinatorial optimization
 * Graph (discrete mathematics)
 * Shortest path problem
 * Minimum spanning tree
 * Decision problem
 * NP-completeness
 * NP-hardness
 * Karp's 21 NP-complete problems
 * Star (graph theory)
 * Degree (graph theory)
 * Fermat point
 * Optimization problem
 * Time complexity
 * Polynomial-time approximation scheme
 * Euclidean distance
 * Taxicab geometry
 * Glossary of graph theory terms
 * Natural number
 * Metric space
 * Triangle inequality
 * APX
 * P versus NP problem
 * Quasi-bipartite graph
 * Projective plane
 * K-edge-connected graph
 * K-vertex-connected graph
 * Infimum and supremum
 * Opaque forest problem
 * Computational geometry
 * Convex polygon
 * Convex hull
 * Euclid's orchard
 * Square lattice
 * Coprime integers
 * Euclidean algorithm
 * Thomae's function