Metraipolis › archive › dc_81ff2c1be6ac
Descomposición de pares bien separados — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T16:43:12.202Z
- SHA-256 of the archived text
930637f50a579168064d7d3ea9fc56e7548a3fc7abdba2b0e13b3583d5999aec- Stable URL of this page
https://metraipolis.com/documento/dc_81ff2c1be6ac
How to cite
Descomposición de pares bien separados — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_81ff2c1be6ac (Metraipolis archive dc_81ff2c1be6ac, sha256 930637f50a579168064d7d3ea9fc56e7548a3fc7abdba2b0e13b3583d5999aec)
BibTeX
@misc{dc81ff2c1be6ac,
title = {Descomposición de pares bien separados — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_81ff2c1be6ac; sha256 930637f50a579168064d7d3ea9fc56e7548a3fc7abdba2b0e13b3583d5999aec},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En geometría computacional, una descomposición en pares bien separados (WSPD por las iniciales de su nombre en inglés, Well-separated pair decomposition) de un conjunto de puntos S ⊂ R d {\displaystyle S\subset \mathbb {R} ^{d}} es una secuencia de pares de conjuntos ( A i , B i ) {\displaystyle (A_{i},B_{i})} , de tal manera que cada par está bien separado, y para cada par de puntos distintos p , q ∈ S {\displaystyle p,q\in S} , existe precisamente un par que los separa. El grafo inducido por una descomposición en pares bien separados puede servir como k-extensor del grafo euclídeo completo, y es útil para aproximar soluciones a diversos problemas relacionados con este caso.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Descomposición de pares bien separados» — https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados
Wikidata Q17142115: «algoritmo para clasificar un conjunto de vértices en función de las distancias existentes entre ellos» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17142115
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Descomposici%C3%B3n_de_pares_bien_separados?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 175063045, consultata il 2026-11-05T16:35:25.171Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c682f49efa02e3ab3971f787c51bba08c325bec4b88976af4d912201db0bb871