https://publications-cnrc.canada.ca/fra/voir/objet/?id=5635c28f-a824-4d7d-9ad8-4095db5153e6
Rechercher Bose, P; Rechercher Damian, M; Rechercher DouÏeb, K; Rechercher O'Rourke, J; Rechercher Seamone, B; Rechercher Smid, M; Rechercher Wuhrer, S
International Journal of Computational Geometry and Applications, 2012, Volume : 22, Numéro : 1
We show that the Yao graph Y 4 in the L 2 metric is a spanner with stretch factor 8√2(26 + 23√2 ). Enroute to this, we also show that the Yao graph Y ∞4 in the...
Article de périodique (revue)