Improved Computation of Optimal Rectilinear Steiner Minimal Trees

DOI10.1142/S0218195997000272zbMath0887.90172OpenAlexW2170398276MaRDI QIDQ4365027

James P. Cohoon, Joseph L. Ganley

Publication date: 25 May 1998

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195997000272

zbMATH Keywords

optimal rectilinear Steiner minimal trees

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Dynamic programming (90C39)

Related Items (1)

Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

This page was built for publication: Improved Computation of Optimal Rectilinear Steiner Minimal Trees