The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter

DOI10.1002/NET.3230090103MaRDI QIDQ4186240zbMATH OpenOpenAlexFDO

Authors Fan Chung, Frank K. Hwang

Publication date 1979

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230090103

zbMATH Keywords

Largest Minimal Rectilinear Steiner TreesNetwork ProgrammingSemiperimeter

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory to circuits and networks (94C15) Circuits, networks (94C99)

Cites work

• On Steiner trees for bounded point sets

Cited in

(10)

• Two probabilistic results on rectilinear Steiner trees
• Fast heuristic algorithms for rectilinear Steiner trees
• Some upper bounds for minimal trees
• Worst-case minimum rectilinear Steiner trees in all dimensions
• The Steiner tree problem in orientation metrics
• Minimum rectilinear Steiner tree of n points in the unit square
• Worst-case ratios of networks in the rectilinear plane
• A probably fast, provably optimal algorithm for rectilinear Steiner trees
• The Performance of greedy algorithms for the on-line steiner tree and related problems
• Lower bounds for rectilinear Steiner trees in bounded space

This page was built for publication: The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4186240)