https://publications-cnrc.canada.ca/fra/voir/objet/?id=b5712542-720e-4226-8919-42c3d65ea51e
Rechercher Bose, Prosenjit; Rechercher Damian, Mirela; Rechercher Douïeb, Karim; Rechercher O'Rourke, Joseph; Rechercher Seamone, Ben; Rechercher Smid, Michiel; Rechercher Wuhrer, Stefanie
Springer Berlin Heidelberg, 15 décembre 2010
We show that the Yao graph Y₄ in the L₂ metric is a spanner with stretch factor 8 √2(29 + 23 √2).
Chapitre de livre
Texte intégral en ligne