Reductions for the rectilinear steiner tree problem

DOI10.1002/NET.3230260404zbMath0856.90121OpenAlexW2170038379MaRDI QIDQ4894857

Pawel Winter

Publication date: 7 October 1996

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230260404

zbMATH Keywords

shortest networkrectilinear Steiner tree problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (5)

Preprocessing Steiner problems from VLSI layout ⋮ Solving Steiner trees: Recent advances, challenges, and perspectives ⋮ Delay-related secondary objectives for rectilinear Steiner minimum trees. ⋮ Implications, conflicts, and reductions for Steiner trees ⋮ Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

Cites Work

• The Steiner tree problem

This page was built for publication: Reductions for the rectilinear steiner tree problem