LINEAR BOUNDS FOR ONLINE STEINER PROBLEMS

Authors
WESTBROOK J YAN D
Citation
J. Westbrook et D. Yan, LINEAR BOUNDS FOR ONLINE STEINER PROBLEMS, Information processing letters, 55(2), 1995, pp. 59-63
Citations number
20
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
55
Issue
2
Year of publication
1995
Pages
59 - 63
Database
ISI
SICI code
0020-0190(1995)55:2<59:LBFOSP>2.0.ZU;2-3
Abstract
We obtain linear upper and lower bounds for the on-line generalized St einer problem and on-line Steiner problem on a directed graph.