| Téléchargement | - Voir le manuscrit accepté : π/2-Angle Yao graphs are spanners (PDF, 414 Kio)
|
|---|
| DOI | Trouver le DOI : https://doi.org/10.1007/978-3-642-17514-5 |
|---|
| Auteur | Rechercher : Bose, Prosenjit; Rechercher : Damian, Mirela; Rechercher : Douïeb, Karim; Rechercher : O'Rourke, Joseph; Rechercher : Seamone, Ben; Rechercher : Smid, Michiel; Rechercher : Wuhrer, Stefanie1 |
|---|
| Affiliation | - Conseil national de recherches du Canada. Institut de technologie de l'information du CNRC
|
|---|
| Format | Texte, Chapitre de livre |
|---|
| Conférence | The 21st International Symposium on Algorithms and Computation (ISAAC 2010), December 15-17, 2010, Jeju Island, Korea |
|---|
| Résumé | Nous montrons que, dans la métrique L2, le graphe Y4 de Yao est un spanner de coefficient d’étirement 8p2 (29 + 23p2). |
|---|
| Date de publication | 2010-12-15 |
|---|
| Maison d’édition | Springer Berlin Heidelberg |
|---|
| Dans | |
|---|
| Série | |
|---|
| Langue | anglais |
|---|
| Publications évaluées par des pairs | Oui |
|---|
| Numéro NPARC | 16350494 |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | b5712542-720e-4226-8919-42c3d65ea51e |
|---|
| Enregistrement créé | 2010-11-10 |
|---|
| Enregistrement modifié | 2020-06-04 |
|---|
