A proof of the Gilbert-Pollak conjecture on the Steiner ratio

Algorithmica

Volumn 7, Issue 1, 1992, Pages 121-135

  Du, D Z ^a,b,c   Hwang, F K ^d  

^a PRINCETON UNIVERSITY   (United States)

^b NATIONAL SCIENCE FOUNDATION   (United States)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

^d LUCENT TECHNOLOGIES   (United States)

Author keywords

Convexity; Hexagonal trees; Spanning trees; Steiner ratio; Steiner trees

Indexed keywords

EID: 0026761992     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/BF01758755     Document Type: Article

References (0)