scientific article; zbMATH DE number 1424544

zbMath0944.05020MaRDI QIDQ4945793

Jia Feng Weng, Doreen Anne Thomas, Marcus Brazil

Publication date: 15 September 2000

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

zbMATH Keywords

complexitySteiner minimal treedynamic programming algorithm

Mathematics Subject Classification ID

Trees (05C05) Dynamic programming (90C39)

Related Items

Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane