Steiner minimal trees for a class of zigzag lines |
| |
Authors: | R. S. Booth and J. F. Weng |
| |
Affiliation: | (1) School of Information Science and Technology, The Flinders University of South Australia, G.P.O. Box 2100, 5001 Adelaide, South Australia, Australia |
| |
Abstract: | ![]() Sets of points for which the Steiner minimal tree is known, are available only for some very special cases. This paper describes the Steiner minimal tree for a set of points forming the vertices of special zigzag lines. |
| |
Keywords: | Steiner minimal tree Zigzag line |
本文献已被 SpringerLink 等数据库收录! |