About: dbpedia-fr:Recherche_des_deux_points_les_plus

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Recherche_des_deux_points_les_plus_rapprochés Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Dichtestes Punktpaar (de) Problema do par de pontos mais próximo (pt) Recherche des deux points les plus rapprochés (fr) Найближча пара точок (uk) مسألة أقرب زوج من النقاط (ar)
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. (fr)
sameAs	dbr:Closest_pair_of_points_problem wikidata:Q1209543 dbpedia-ar:مسألة_أقرب_زوج_من_النقاط dbpedia-de:Dichtestes_Punktpaar dbpedia-es:Problema_del_par_de_puntos_más_cercanos dbpedia-fa:تعیین_نزدیکترین_زوج_نقاط_در_فضای_دو_بعدی dbpedia-ko:최근접_점쌍_문제 dbpedia-pt:Problema_do_par_de_pontos_mais_próximo dbpedia-ru:Задача_о_паре_ближайших_точек dbpedia-sl:Problem_najbližjega_para_točk dbpedia-sr:Алгоритам_две_најближе_тачке dbpedia-th:ปัญหาการหาคู่ของจุดที่ใกล้กันที่สุด dbpedia-uk:Найближча_пара_точок http://ma-graph.org/entity/107575943 http://g.co/kg/m/028420v
Wikipage page ID	9895262 (xsd:integer)
Wikipage revision ID	187881445 (xsd:integer)
dbo:wikiPageWikiLink	Sorting algorithm Randomized algorithm Proof assistant category-fr:Problème_algorithmique Time complexity dbpedia-fr:Coordonnées_cartésiennes Soundness Dimension (vector space) dbpedia-fr:Distance_(mathématiques) Divide-and-conquer algorithm dbpedia-fr:Ensemble Expected value dbpedia-fr:Géométrie_algorithmique dbpedia-fr:Instruction_informatique Isabelle (proof assistant) dbpedia-fr:Méthode_formelle_(informatique) dbpedia-fr:Paire Floor and ceiling functions dbpedia-fr:Point_(géométrie) Pigeonhole principle dbpedia-fr:Problème_algorithmique dbpedia-fr:Recherche_exhaustive dbpedia-fr:Récursivité Array data structure dbpedia-fr:Terminaison_d'un_algorithme dbpedia-fr:Tri_fusion dbpedia-fr:Master_theorem dbpedia-fr:Michael_Rabin
page length (characters) of wiki page	11290 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prov:wasDerivedFrom	wikipedia-fr:Recherche_des_deux_points_les_plus_rapprochés?oldid=187881445&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Closest_pair_of_points.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Recherche_des_deux_points_les_plus_rapprochés
has 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. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Diagramme_de_Voronoï Divide-and-conquer algorithm dbpedia-fr:Géométrie_algorithmique dbpedia-fr:Michael_Rabin
is oa:hasTarget of	Uk labels Pt labels De labels Ar labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Recherche_des_deux_points_les_plus_rapprochés

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software