scientific article; zbMATH DE number 1286270

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0037(199903)33:2<125::AID-NET4>3.0.CO;2-S" /><125::AID-NET4>3.0.CO;2-S 10.1002/(SICI)1097-0037(199903)33:2<125::AID-NET4>3.0.CO;2-SzbMath0918.90136MaRDI QIDQ4242783

Martin Zachariasen

Publication date: 4 August 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Steiner minimum treebacktrack searchrectilinear Steiner tree problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10)

Related Items (6)

Delay-related secondary objectives for rectilinear Steiner minimum trees. ⋮ The number of tree stars is \(O^{*}(1.357^k)\) ⋮ The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study ⋮ A catalog of Hanan grid problems ⋮ Bounding the expected number of rectilinear full Steiner trees ⋮ Steiner trees for fixed orientation metrics

Uses Software

• TSPLIB

Cites Work

• TSPLIB—A Traveling Salesman Problem Library
• On the Average Number of Maxima in a Set of Vectors and Applications
• Unnamed Item

This page was built for publication: