Reductions for the rectilinear steiner tree problem

DOI10.1002/NET.3230260404MaRDI QIDQ4894857zbMATH OpenOpenAlexFDO

Authors 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

rectilinear Steiner tree problemshortest network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• On reductions for the Steiner problem in graphs
• scientific article; zbMATH DE number 1947441
• Solving rectilinear Steiner tree problems exactly in theory and practice
• Publication:3471884
• Faster approximation algorithms for the rectilinear Steiner tree problem
• A practical algorithm for the minimum rectilinear Steiner tree
• Improved Computation of Optimal Rectilinear Steiner Minimal Trees
• Problem reduction methods and a tree generation algorithm for the steiner network problem
• The rectilinear Steiner arborescence problem
• The rectilinear Steiner tree problem with given topology and length restrictions

Cites work

• The Steiner tree problem

Cited in

(8)

• Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
• Delay-related secondary objectives for rectilinear Steiner minimum trees.
• Embedding rectilinear Steiner trees with length restrictions
• Problem reduction methods and a tree generation algorithm for the steiner network problem
• Preprocessing Steiner problems from VLSI layout
• On the rectilinear Steiner problem
• Implications, conflicts, and reductions for Steiner trees
• Solving Steiner trees: Recent advances, challenges, and perspectives

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894857)