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.

Property Value
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. (fr)
  • 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)
dbo:thumbnail
dbo:wikiPageID
  • 9895262 (xsd:integer)
dbo:wikiPageLength
  • 11290 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187881445 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
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)
  • 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)
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)
  • Dichtestes Punktpaar (de)
  • Problema do par de pontos mais próximo (pt)
  • Recherche des deux points les plus rapprochés (fr)
  • Найближча пара точок (uk)
  • مسألة أقرب زوج من النقاط (ar)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of