The Steiner ratio for points on a triangular lattice
The study of spanning trees and Steiner trees arises naturally in applications, such as in the design of integrated circuit boards, communication networks, power networks and pipelines of minimum cost. In such applications the Steiner ratio is an indication of how badly a minimum spanning tree perfo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Operations Research Society of South Africa (ORSSA)
2008-12-01
|
| Series: | ORiON |
| Online Access: | http://orion.journals.ac.za/pub/article/view/66 |