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:Floor_function dbr:Random-access_machine dbr:Metric_space dbc:Geometric_algorithms dbr:Nearest_neighbor_search dbr:Computational_geometry dbr:Big_O_notation dbr:Analysis_of_algorithms dbr:Divide-and-conquer_algorithm dbr:Data_structure dbr:Euclidean_space dbr:Hash_table dbr:Bounding_box dbr:Sweep_line_algorithm dbr:Asymptotic_analysis dbr:Moore_neighborhood dbr:Set_(abstract_data_type) dbr:Dynamic_problem_(algorithms) dbr:Richard_Lipton dbr:Model_of_computation dbr:Linear_time dbr:GIS dbr:Element_uniqueness_problem dbr:Expected_time dbr:Approximation_ratio dbr:Algebraic_decision_tree dbr:File:Closest_pair_of_points.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt 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) Problema del par de puntos más cercanos (es) Dichtestes Punktpaar (de) Recherche des deux points les plus rapprochés (fr) 최근접 점쌍 문제 (ko) Задача о паре ближайших точек (ru) Problema do par de pontos mais próximo (pt) Найближча пара точок (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-fr:Closest pair of points problem dbpedia-pt:Closest pair of points problem dbpedia-es:Closest pair of points problem dbpedia-fa: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-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 dbr: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:Nearest_neighbor_search dbr:Euclidean_minimum_spanning_tree dbr:K-nearest_neighbors_algorithm dbr:Divide-and-conquer_algorithm dbr:David_Mount dbr:Straight_skeleton dbr:Rotating_calipers dbr:Minimum_distance dbr:Area_(graph_drawing) dbr:Penny_graph dbr:Greedy_geometric_spanner dbr:Point-set_triangulation 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