Comments on Bern's probabilistic results on rectilinear Steiner trees

DOI10.1007/BF01840406zbMath0697.68039OpenAlexW1995157426MaRDI QIDQ911764

Yi-Ching Yao, Frank K. Hwang

Publication date: 1990

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01840406

zbMATH Keywords

rectilinear Steiner treesrectilinear spanning tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Triple systems (05B07)

Related Items (1)

On better heuristics for Steiner minimum trees

Cites Work

• Two probabilistic results on rectilinear Steiner trees
• On Steiner Minimal Trees with Rectilinear Distance

This page was built for publication: Comments on Bern's probabilistic results on rectilinear Steiner trees