Lower bounds for rectilinear Steiner trees in bounded space
From MaRDI portal
Publication:750175
Cites work
- On Steiner Minimal Trees with Rectilinear Distance
- On Steiner trees for bounded point sets
- On Steiner’s Problem with Rectilinear Distance
- On the Exact Location of Steiner Points in General Dimension
- Steiner Minimal Trees
- The Rectilinear Steiner Tree Problem is $NP$-Complete
- The Travelling Salesman Problem and Minimum Matching in the Unit Square
- The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter
- Two probabilistic results on rectilinear Steiner trees
Cited in
(6)- Embedding rectilinear Steiner trees with length restrictions
- Worst-case minimum rectilinear Steiner trees in all dimensions
- scientific article; zbMATH DE number 2044939 (Why is no real title available?)
- A note on lower bounds for rectilinear Steiner trees
- Minimum rectilinear Steiner tree of \(n\) points in the unit square
- A tight lower bound for planar Steiner orientation
This page was built for publication: Lower bounds for rectilinear Steiner trees in bounded space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750175)