𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Spanner

✍ Scribed by Corbett, James C. ;Dean, Jeffrey ;Epstein, Michael ;Fikes, Andrew ;Frost, Christopher ;Furman, J. J. ;Ghemawat, Sanjay ;Gubarev, Andrey ;Heiser, Christopher ;Hochschild, Peter ;Hsieh, Wilson ;Kanthak, Sebastian ;Kogan, Eugene ;Li, Hongyi ;Lloyd, Alexander ;Melnik, Sergey ;Mwaura, David ;Nagle, David ;Quinlan, Sean ;Rao, Rajesh ;Rolig, Lindsay ;Saito, Yasushi ;Szymaniak, Michal ;Taylor, Christopher ;Wang, Ruth ;Woodford, Dale


Book ID
121723019
Publisher
Association for Computing Machinery
Year
2013
Tongue
English
Weight
361 KB
Volume
31
Category
Article
ISSN
0734-2071

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Stable Roommates Spanner
✍ Prosenjit Bose; Paz Carmi; Lilach Chaitman-Yerushalmi; SΓ©bastien Collette; Matth πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 309 KB
The Spinor Spanner
✍ Ethan D. Bolker πŸ“‚ Article πŸ“… 1973 πŸ› Mathematical Association of America 🌐 English βš– 781 KB
Graph spanners
✍ David Peleg; Alejandro A. SchΓ€ffer πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 816 KB

Given a graph G = (V E), a subgraph G' = (V E ' ) is a t-spanner of G if for every u, u E V the distance from u to u in G' is at most t times longer than that distance in G. This paper presents some results concerning the existence and efficient constructability of sparse spanners for various classe

Grid spanners
✍ Arthur L. Liestman; Thomas C. Shermer πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 837 KB