scientific article; zbMATH DE number 1424549

zbMATH Open0981.68121MaRDI QIDQ4945798FDOQ4945798

Authors: Siu-Wing Cheng 

Publication date: 18 March 2002

Title of this publication is not available (Why is that?)

Recommendations

• Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
• scientific article; zbMATH DE number 1305548
• Publication:4945796
• scientific article; zbMATH DE number 970831
• Euclidean Steiner minimum trees: An improved exact algorithm

zbMATH Keywords

Steiner treesgrid graphsGSMT problem

Mathematics Subject Classification ID

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

Cited In (3)

• EXTREME STEINER GRAPHS
• Steiner trees in uniformly quasi-bipartite graphs.
• On Steiner trees and minimum spanning trees in hypergraphs

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 Q4945798)