Metraipolis › archive › dc_2da1db4b0db4
Extensor geométrico — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:13:02.814Z
- SHA-256 of the archived text
f101e6a6a28028624322bed23a3c0841c8ffc8dbe535c5b6e3353662e450831d- Stable URL of this page
https://metraipolis.com/documento/dc_2da1db4b0db4
How to cite
Extensor geométrico — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2da1db4b0db4 (Metraipolis archive dc_2da1db4b0db4, sha256 f101e6a6a28028624322bed23a3c0841c8ffc8dbe535c5b6e3353662e450831d)
BibTeX
@misc{dc2da1db4b0db4,
title = {Extensor geométrico — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2da1db4b0db4; sha256 f101e6a6a28028624322bed23a3c0841c8ffc8dbe535c5b6e3353662e450831d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Las denominaciones extensor geométrico (geometric spanner en inglés), grafo de extensor t o simplemente extensor t se introdujeron inicialmente en la terminología de la teoría de grafos para describir un grafo ponderado sobre un conjunto de puntos definidos como vértices, para el que existe un camino t entre cualquier par de vértices de acuerdo con un parámetro fijo dado t. Un camino t se define como un camino a través del grafo con un peso como máximo de t veces la distancia espacial entre sus extremos. El parámetro t se denomina factor de estiramiento o factor de dilatación del extensor. En geometría computacional, el concepto fue discutido por primera vez por L.P. Chew en 1986, aunque el término extensor no se utilizó en el artículo original. La noción de grafos extensores es conocido en la teoría de grafos: los t-extensores son subgrafos extensores de grafos con una propiedad de dilatación similar, donde las distancias entre los vértices del grafo se definen en términos de la teoría de grafos. Por lo tanto, los extensores geométricos son extensores de grafos completos embebidos en el plano con pesos de arista iguales a las distancias entre los vértices incrustados en la métrica correspondiente. Los extensores pueden usarse en geometría computacional para resolver algunos problemas de proximidad. También se han encontrado aplicaciones en otras áreas, como en planificación de movimiento, redes de telecomunicaciones, fiabilidad de redes, o en la optimización de itinerancia en redes de celdas entre otras posibilidades. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Extensor geométrico» — https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico Wikidata Q5535497: «weighted undirected graph with graph distances linearly bounded w.r.t. Euclidean distances» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5535497 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Extensor_geom%C3%A9trico?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 175040982, consultata il 2026-10-07T16:44:04.886Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8f0fa639ed84ebf655ca85038762f56252a5058505dc5cfe9a5c1ba22a890678