Delay-related secondary objectives for rectilinear Steiner minimum trees.

DOI10.1016/S0166-218X(03)00445-1zbMath1074.90051MaRDI QIDQ1427185

David Grove Jørgensen, Martin Zachariasen, Sven Peyer

Publication date: 14 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

VLSI designRectilinear Steiner treesSecondary objectives

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Steiner Trees with Bounded RC-Delay ⋮ Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology ⋮ Steiner trees with bounded RC-delay

Uses Software

• SteinLib
• GeoSteiner

Cites Work

• The Steiner tree problem
• Balancing minimum spanning trees and shortest-path trees
• A catalog of Hanan grid problems
• An integer linear programming approach to the steiner problem in graphs
• Solving Steiner tree problems in graphs to optimality
• Reductions for the rectilinear steiner tree problem
• Cost-minimal trees in directed acyclic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Delay-related secondary objectives for rectilinear Steiner minimum trees.