About: Closest pair of points problem

Property	Value
dbo:description	the problem of finding the two points with minimum distance from a larger finite set of points (en) 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 (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Closest_pair_of_points.svg?width=300
dbo:wikiPageWikiLink	dbr:Element_uniqueness_problem dbr:Moore_neighborhood dbr:Euclidean_space dbr:Metric_space dbr:Divide-and-conquer_algorithm dbr:Big_O_notation dbr:Dynamic_problem_(algorithms) dbr:Computational_geometry dbr:Data_structure dbr:Model_of_computation dbr:Richard_Lipton dbr:Hash_table dbr:Set_(abstract_data_type) dbr:Random-access_machine dbr:Nearest_neighbor_search dbr:Asymptotic_analysis dbr:Sweep_line_algorithm dbr:Analysis_of_algorithms dbc:Geometric_algorithms dbr:Floor_function dbr:GIS dbr:Linear_time dbr:Algebraic_decision_tree dbr:Approximation_ratio dbr:Expected_time dbr:Bounding_box dbr:File:Closest_pair_of_points.svg
dbp:wikiPageUsesTemplate	dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject	dbc:Geometric_algorithms dbc:Divide-and-conquer_algorithms
gold:hypernym	dbr:Problem
rdfs:label	Closest pair of points problem (en) مسألة أقرب زوج من النقاط (ar) Dichtestes Punktpaar (de) Problema del par de puntos más cercanos (es) Recherche des deux points les plus rapprochés (fr) 최근접 점쌍 문제 (ko) Problema do par de pontos mais próximo (pt) Задача о паре ближайших точек (ru) Найближча пара точок (uk)
owl:sameAs	freebase:Closest pair of points problem yago-res:Closest pair of points problem wikidata:Closest pair of points problem dbpedia-de:Closest pair of points problem dbpedia-es:Closest pair of points problem dbpedia-fr:Closest pair of points problem dbpedia-pt:Closest pair of points problem dbpedia-ru:Closest pair of points problem dbpedia-ko:Closest pair of points problem dbpedia-ar:Closest pair of points problem dbpedia-fa:Closest pair of points problem dbpedia-sl:Closest pair of points problem dbpedia-sr:Closest pair of points problem dbpedia-th:Closest pair of points problem dbpedia-uk:Closest pair of points problem dbpedia-global:Closest pair of points problem
prov:wasDerivedFrom	wikipedia-en:Closest_pair_of_points_problem?oldid=1265937299&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Closest_pair_of_points.svg
foaf:isPrimaryTopicOf	wikipedia-en:Closest_pair_of_points_problem
is dbo:wikiPageRedirects of	dbr:Closest_pair dbr:Closest_pair_of_points dbr:Closest_pair_problem dbr:Closest_pairs_problem
is dbo:wikiPageWikiLink of	dbr:Greedy_geometric_spanner dbr:Rotating_calipers dbr:Point-set_triangulation dbr:Penny_graph dbr:Divide-and-conquer_algorithm dbr:Euclidean_minimum_spanning_tree dbr:David_Mount dbr:Nearest_neighbor_search dbr:K-nearest_neighbors_algorithm dbr:Straight_skeleton dbr:Minimum_distance dbr:Area_(graph_drawing) dbr:Closest_pair dbr:Closest_pair_of_points dbr:Closest_pair_problem dbr:Closest_pairs_problem
is foaf:primaryTopic of	wikipedia-en:Closest_pair_of_points_problem