No label defined (Q4945798)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1424549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1424549 |
Statements
18 March 2002
0 references
Steiner trees
0 references
grid graphs
0 references
GSMT problem
0 references
0.8275112509727478
0 references
0.7899458408355713
0 references
We surveyed several closely related algorithmic techniques and structural properties that have been developed for finding exact Steiner trees in graphs and grid graphs. The aim is to give a coherent exposition of these materials so as to inspire future work on the GSMT problem. For the entire collection see [Zbl 0932.00010].
0 references
