A simple proof of Hwang's theorem for rectilinear Steiner minimal trees

DOI10.1007/BF02067241zbMath0738.05036MaRDI QIDQ1179761

D. S. Richards, Jeffrey S. Salowe

Publication date: 27 June 1992

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

rectilinear Steiner minimal trees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items (2)

The Steiner tree problem in orientation metrics ⋮ A simple proof of the planar rectilinear Steiner ratio

Cites Work

• Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle
• On Steiner Minimal Trees with Rectilinear Distance

This page was built for publication: A simple proof of Hwang's theorem for rectilinear Steiner minimal trees