ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Minimum steiner trees in normed planes (1993)

Du, Ding-Zhu ; Gao, Biao ; Graham, Ronald L. ; [et al.]

Springer

Discrete & computational geometry 9 (1993), S. 351-370

add to mindlist on the mindlist

Details

ISSN: 1432-0444

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science , Mathematics

Notes: Abstract A minimum Steiner tree for a given setX of points is a network interconnecting the points ofX having minimum possible total length. In this note we investigate various properties of minimum Steiner trees in normed planes, i.e., where the “unit disk” is an arbitrary compact convex centrally symmetric domainD having nonempty interior. We show that if the boundary ofD is strictly convex and differentiable, then each edge of a full minimum Steiner tree is in one of three fixed directions. We also investigate the Steiner ratioρ(D) forD, and show that, for anyD, 0.623〈ρ(D)〈0.8686.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF02189328

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit