Metraipolis › archive › dc_8d43d8979bd7
Grafo theta — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Grafo_theta
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T19:39:47.518Z
- SHA-256 of the archived text
a8e94c7dec8138e6d717387f795ff44b0554350a6e5467ab95b638ad78e6b623- Stable URL of this page
https://metraipolis.com/documento/dc_8d43d8979bd7
How to cite
Grafo theta — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_theta (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8d43d8979bd7 (Metraipolis archive dc_8d43d8979bd7, sha256 a8e94c7dec8138e6d717387f795ff44b0554350a6e5467ab95b638ad78e6b623)
BibTeX
@misc{dc8d43d8979bd7,
title = {Grafo theta — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Grafo_theta},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8d43d8979bd7; sha256 a8e94c7dec8138e6d717387f795ff44b0554350a6e5467ab95b638ad78e6b623},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_theta. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En geometría computacional, el grafo theta, o grafo Θ {\displaystyle \Theta } , es un tipo de extensor geométrico similar a un grafo de Yao. El método básico de construcción consiste en dividir el espacio alrededor de cada vértice en un conjunto de conos, que a su vez separan los vértices restantes del grafo. Al igual que los grafos de Yao, un grafo Θ {\displaystyle \Theta } contiene como máximo una arista por cono; la diferencia radica en cómo se selecciona dicha arista. Mientras que en los grafos de Yao se selecciona el vértice más cercano según el espacio métrico del grafo, en el grafo Θ {\displaystyle \Theta } se define un rayo fijo contenido dentro de cada cono (convencionalmente la bisectriz del cono) y selecciona el vecino más cercano con respecto a las proyecciones ortogonales a dicho rayo. El grafo resultante presenta varias buenas propiedades de extensión. Los grafos Θ {\displaystyle \Theta } fueron (descritos en primer lugar por Clarkson en 1987 e independientemente por Keil en 1988.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo theta» — https://es.wikipedia.org/wiki/Grafo_theta
Wikidata Q17104040 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17104040
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_theta?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 175041292, consultata il 2026-10-07T19:00:31.567Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2cdb757a54c5b68b4217cc63401dbb86497004ec582872158406d3f770ff15c6