Concept

Steiner tree

The shortest network joining a set of points when extra junction points may be added anywhere. Every junction meets exactly three roads at 120°, there are at most two fewer junctions than points, and finding the best arrangement is NP-hard.

Named by 2 essays across one field — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

Equilateral triangleOptimisationConjectureConvexityNapoleons theoremNP-hardRotationSpanning treeTriangle centres

All concepts