| Article ID: | iaor19921090 |
| Country: | Switzerland |
| Volume: | 33 |
| Start Page Number: | 419 |
| End Page Number: | 436 |
| Publication Date: | Nov 1991 |
| Journal: | Annals of Operations Research |
| Authors: | Booth R.S. |
| Keywords: | Steiner problem |
It was conjectured by Gilbert and Pollak that for any finite set of points in the Euclidean plane, the ratio of the length of a Steiner minimal tree to the length of a minimal spanning tree is at least 