𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A brief overview of the Tenth National Symposium on New Carbon Materials

✍ Scribed by Yan Song; Bao-hua Li; Yu-qin Chen


Book ID
113514507
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
25 KB
Volume
50
Category
Article
ISSN
0008-6223

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


[ACM Press the tenth annual symposium -
✍ Das, Gautam; Narasimhan, Giri πŸ“‚ Article πŸ“… 1994 πŸ› ACM Press βš– 689 KB

Gautam Das q t Giri Narasimhanà bstract Let G = (V, 1?) be a n-vertex connected graph with positive edge weights. A subgraph G' is a t-spanner if for all u, v c V, the distance between u and v in the subgraph is at most t times the corresponding distance in G. We design an O(n log2 n) time algorithm