scientific article; zbMATH DE number 1185330

MaRDI QIDQ3838231zbMATH OpenFDO

Authors Dionysios Kountanis, Konstantinos Kokkinos

Publication date 25 October 1998

zbMATH Keywords

local subtreesminimum costminimum spanning treerectilinear Steiner treeSteiner points

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A practical algorithm for the minimum rectilinear Steiner tree
• Two probabilistic results on rectilinear Steiner trees
• Thirty‐five‐point rectilinear steiner minimal trees in a day
• scientific article; zbMATH DE number 3972878
• Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

Cited in

(4)

• Two probabilistic results on rectilinear Steiner trees
• Hybrid Evolutionary Algorithms for the Rectilinear Steiner Tree Problem Using Fitness Estimation
• scientific article; zbMATH DE number 5629773 (Why is no real title available?)
• Wire segmenting for buffer insertion based on RSTP-MSP

This page was built for publication:

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