An average case analysis of a greedy algorithm for the on-line Steiner tree problem

✍ Scribed by Ying Teh Tsai; Chuan Yi Tang; Yunn Yen Chen

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 719 KB
• Volume: 31
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/0898-1221(96)00069-7