Rectilinear Steiner Tree

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs Manhattan Steiner tree
gptkbp:edge horizontal and vertical segments
gptkbp:field gptkb:geometry
combinatorial optimization
gptkbp:generalizes rectilinear minimum spanning tree
https://www.w3.org/2000/01/rdf-schema#label Rectilinear Steiner Tree
gptkbp:measures L1 metric
gptkbp:NP-hardness gptkb:NP-hard
gptkbp:reduces total edge length
gptkbp:relatedTo gptkb:Steiner_point
gptkb:Steiner_tree_problem
minimum spanning tree
Gilbert–Pollak conjecture
gptkbp:solvedBy heuristics
approximation algorithms
gptkbp:studiedBy 1970s
gptkbp:usedIn VLSI design
network design
gptkbp:bfsParent gptkb:Steiner_Tree
gptkbp:bfsLayer 7