Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Networks → Network control algorithms"'
Autor:
Eppstein, David, Khodabandeh, Hadi
Resolving an open question from 2006 [Damian et al., 2006], we prove the existence of light-weight bounded-degree spanners for unit ball graphs in the metrics of bounded doubling dimension, and we design a simple 𝒪(log^*n)-round distributed algori
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::006ee3eaae9232395e7ea19c9a2ac4e3
