×
Abraham, Ittai; Chechik, Shiri; Elkin, Michael; Filtser, Arnold; Neiman, Ofer

Ramsey spanning trees and their applications. (English) Zbl 1484.68147

ACM Trans. Algorithms 16, No. 2, Article No. 19, 21 p. (2020).

Cited in 4 Documents

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C05 Trees
05C55 Generalized Ramsey theory
68P05 Data structures
68R12 Metric embeddings as related to computational problems and algorithms

Keywords:

distortion; compact routing; distance oracles; metric embedding; spanning trees

Citations:

Zbl 1122.68043
Cite Review PDF
Full Text: DOI arXiv