Euclidean Steiner Tree

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application phylogenetics
VLSI design
network design
gptkbp:appliesTo Euclidean plane
gptkbp:definedIn a tree connecting a given set of points in the Euclidean plane with the shortest possible total length, possibly adding extra points (Steiner points)
gptkbp:field gptkb:geometry
combinatorial optimization
gptkbp:generalizes gptkb:Minimum_Spanning_Tree
https://www.w3.org/2000/01/rdf-schema#label Euclidean Steiner Tree
gptkbp:namedAfter gptkb:Jakob_Steiner
gptkbp:NP-hardness gptkb:NP-hard
gptkbp:reduces total edge length
gptkbp:relatedTo gptkb:Rectilinear_Steiner_Tree
Euclidean Minimum Spanning Tree
Metric Steiner Tree Problem
Steiner Tree Problem
gptkbp:studiedBy 19th century
gptkbp:supportsAlgorithm approximation algorithms
exact algorithms for small instances
gptkbp:uses Steiner points
gptkbp:bfsParent gptkb:Steiner_Tree
gptkbp:bfsLayer 7