An approach for proving lower bounds: Solution of Gilbert-Pollak's conjecture on Steiner ratio

IEEE Transactions on Industry Applications

Volumn 27, Issue 1 pt 1, 1991, Pages 76-85

  Du, D Z ^a   Hwang, F K ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY--THEOREM PROVING;

GILBERT-POLLAK'S CONJECTURE; MINIMUM SPANNING TREE; STEINER MINIMUM TREE;

OPTIMIZATION;

EID: 0025889227     PISSN: 00939994     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)