Metraipolis › archive › dc_f565d148fee3

Grafo de Yao — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Grafo_de_Yao
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T18:18:45.436Z
SHA-256 of the archived text: b84cf44c8576a21d06e0df15deedd23ec7de6bbd173ecb7d95480e33b7fb086d
Stable URL of this page: https://metraipolis.com/documento/dc_f565d148fee3

How to cite

Grafo de Yao — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_Yao (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f565d148fee3 (Metraipolis archive dc_f565d148fee3, sha256 b84cf44c8576a21d06e0df15deedd23ec7de6bbd173ecb7d95480e33b7fb086d)

BibTeX

@misc{dcf565d148fee3,
  title = {Grafo de Yao — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_de_Yao},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f565d148fee3; sha256 b84cf44c8576a21d06e0df15deedd23ec7de6bbd173ecb7d95480e33b7fb086d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_Yao. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En geometría computacional, el grafo de Yao, llamado así por Andrew Chi-Chih Yao, es un tipo de extensor geométrico, un grafo ponderado que conecta un conjunto de puntos geométricos con la propiedad de que, para cada par de puntos en el grafo, su camino más corto tiene una longitud que está dentro de un factor constante de su distancia euclídea.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo de Yao» — https://es.wikipedia.org/wiki/Grafo_de_Yao
Wikidata Q8049052 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q8049052
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_de_Yao?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175041301, consultata il 2026-10-07T17:48:55.158Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 65d5567336418b5a5bfaedf9c162b0d602ca51fe497bd4e710915d776fef5030