Experimental evaluation of a partitioning algorithm for the steiner tree problem in <i>R</i><sup>2</sup> and <i>R</i><sup>3</sup> (Q4319526)
From MaRDI portal
scientific article; zbMATH DE number 710432
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Experimental evaluation of a partitioning algorithm for the steiner tree problem in <i>R</i><sup>2</sup> and <i>R</i><sup>3</sup> |
scientific article; zbMATH DE number 710432 |
Statements
Experimental evaluation of a partitioning algorithm for the steiner tree problem in <i>R</i><sup>2</sup> and <i>R</i><sup>3</sup> (English)
0 references
14 September 1995
0 references
approximation partitioning algorithm
0 references
geometric Steiner minimum tree problem
0 references
