This HTML5 document contains 67 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n22http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Modèle:
n13http://fr.dbpedia.org/resource/Fichier:
n10http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n28http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Recherche_des_deux_points_les_plus_rapprochés
rdfs:label
Recherche des deux points les plus rapprochés مسألة أقرب زوج من النقاط Problema do par de pontos mais próximo Найближча пара точок Dichtestes Punktpaar
rdfs:comment
En géométrie algorithmique, la recherche des deux points les plus rapprochés est le problème qui consiste à trouver une paire de points d'un ensemble fini de points dans un espace métrique dont la distance est minimale. Il fait partie des problèmes fondateurs de la géométrie algorithmique.
owl:sameAs
dbpedia-sr:Алгоритам_две_најближе_тачке dbpedia-ko:최근접_점쌍_문제 dbpedia-pt:Problema_do_par_de_pontos_mais_próximo dbpedia-ru:Задача_о_паре_ближайших_точек dbpedia-th:ปัญหาการหาคู่ของจุดที่ใกล้กันที่สุด dbpedia-es:Problema_del_par_de_puntos_más_cercanos dbpedia-ar:مسألة_أقرب_زوج_من_النقاط n22:028420v wikidata:Q1209543 dbpedia-sl:Problem_najbližjega_para_točk dbpedia-fa:تعیین_نزدیکترین_زوج_نقاط_در_فضای_دو_بعدی dbr:Closest_pair_of_points_problem dbpedia-uk:Найближча_пара_точок n28:107575943 dbpedia-de:Dichtestes_Punktpaar
dbo:wikiPageID
9895262
dbo:wikiPageRevisionID
187881445
dbo:wikiPageWikiLink
dbpedia-fr:Distance_(mathématiques) dbpedia-fr:Coordonnées_cartésiennes dbpedia-fr:Récursivité n13:Plus-proche-tiroir.png dbpedia-fr:Complexité_en_temps dbpedia-fr:Terminaison_d'un_algorithme dbpedia-fr:Assistant_de_preuve dbpedia-fr:Michael_Rabin category-fr:Problème_algorithmique dbpedia-fr:Algorithme_de_tri dbpedia-fr:Principe_des_tiroirs dbpedia-fr:Dimension_d'un_espace_vectoriel dbpedia-fr:Paire dbpedia-fr:Partie_entière_et_partie_fractionnaire dbpedia-fr:Méthode_formelle_(informatique) dbpedia-fr:Espérance_mathématique dbpedia-fr:Tableau_(structure_de_données) dbpedia-fr:Correction_(logique) dbpedia-fr:Diviser_pour_régner_(informatique) n13:Closest_pair_of_points.svg dbpedia-fr:Instruction_informatique dbpedia-fr:Tri_fusion n13:Plus-proche-cormen.png dbpedia-fr:Recherche_exhaustive dbpedia-fr:Problème_algorithmique dbpedia-fr:Master_theorem dbpedia-fr:Point_(géométrie) dbpedia-fr:Géométrie_algorithmique dbpedia-fr:Ensemble dbpedia-fr:Algorithme_probabiliste dbpedia-fr:Isabelle_(logiciel)
dbo:wikiPageLength
11290
dct:subject
category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate
n15:Portail n15:Références n15:, n15:...
prov:wasDerivedFrom
wikipedia-fr:Recherche_des_deux_points_les_plus_rapprochés?oldid=187881445&ns=0
foaf:depiction
n10:Plus-proche-cormen.png n10:Plus-proche-tiroir.png n10:Closest_pair_of_points.svg
dbo:thumbnail
n10:Closest_pair_of_points.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Recherche_des_deux_points_les_plus_rapprochés
dbo:abstract
En géométrie algorithmique, la recherche des deux points les plus rapprochés est le problème qui consiste à trouver une paire de points d'un ensemble fini de points dans un espace métrique dont la distance est minimale. Il fait partie des problèmes fondateurs de la géométrie algorithmique.