Metraipolis › archive › dc_14959eecfe68

Graphe de voisinage relatif — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_de_voisinage_relatif
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T03:11:20.964Z
SHA-256 of the archived text
6fabe61efd11e1240adf23adaad83f82c19f93fc7274d90acee3b35a945bf19d
Stable URL of this page
https://metraipolis.com/documento/dc_14959eecfe68

How to cite

Graphe de voisinage relatif — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_voisinage_relatif (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_14959eecfe68 (Metraipolis archive dc_14959eecfe68, sha256 6fabe61efd11e1240adf23adaad83f82c19f93fc7274d90acee3b35a945bf19d)
BibTeX
@misc{dc14959eecfe68,
  title = {Graphe de voisinage relatif — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_de_voisinage_relatif},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_14959eecfe68; sha256 6fabe61efd11e1240adf23adaad83f82c19f93fc7274d90acee3b35a945bf19d},
  year = {2026}
}

Archived text

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

En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte un ensemble de points dans un espace euclidien. Plus précisément, il connecte deux points p et q si et seulement s'il n'existe pas de troisième point r qui soit plus proche de p et de q qu'ils ne le sont entre eux. Il est introduit en 1980 par Godfried Toussaint (en).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Graphe de voisinage relatif» — https://fr.wikipedia.org/wiki/Graphe_de_voisinage_relatif
Wikidata Q591159: «undirected graph used in computational geometry» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q591159
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_voisinage_relatif?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 211468449, consultata il 2026-11-08T03:08:03.064Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 91f50ccfa4daec440d30e2e536f1ed2329758f48fd14c7c5f5011931b5ca010b