Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Steiner spanners"'
Autor:
Le, Hung, Solomon, Shay
The FOCS'19 paper of Le and Solomon, culminating a long line of research on Euclidean spanners, proves that the lightness (normalized weight) of the greedy $(1+\epsilon)$-spanner in $\mathbb{R}^d$ is $\tilde{O}(\epsilon^{-d})$ for any $d = O(1)$ and
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ad0be52ee8be5f30bf9bd10ac55fd61b
http://arxiv.org/abs/2007.11636
http://arxiv.org/abs/2007.11636
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.