Steiner tree

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application phylogenetics
VLSI design
network design
gptkbp:defines A tree in a graph that spans a given subset of vertices and may include additional vertices to minimize total edge weight.
gptkbp:field graph theory
gptkbp:firstDescribed 19th century
gptkbp:generalizes minimum spanning tree
https://www.w3.org/2000/01/rdf-schema#label Steiner tree
gptkbp:namedAfter gptkb:Jakob_Steiner
gptkbp:NP-hard true
gptkbp:relatedTo gptkb:Steiner_problem
minimum spanning tree
gptkbp:usedIn gptkb:geometry
combinatorial optimization
gptkbp:bfsParent gptkb:Jakob_Steiner
gptkbp:bfsLayer 7