@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-en:	<http://en.wikipedia.org/wiki/> .
@prefix ns2:	<https://dbpedia.org/resource/> .
wikipedia-en:Closest_pair_of_points_problem	foaf:primaryTopic	ns2:Closest_pair_of_points_problem .
@prefix ns3:	<https://dbpedia.org/ontology/> .
ns2:Nearest_neighbor_search	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Euclidean_minimum_spanning_tree	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Penny_graph	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Point-set_triangulation	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
<https://dbpedia.org/resource/Area_(graph_drawing)>	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Closest_pair_of_points	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem ;
	ns3:wikiPageRedirects	ns2:Closest_pair_of_points_problem .
ns2:Closest_pair_problem	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem ;
	ns3:wikiPageRedirects	ns2:Closest_pair_of_points_problem .
ns2:Minimum_distance	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Greedy_geometric_spanner	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Divide-and-conquer_algorithm	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:David_Mount	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Straight_skeleton	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Rotating_calipers	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:K-nearest_neighbors_algorithm	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem .
ns2:Closest_pair	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem ;
	ns3:wikiPageRedirects	ns2:Closest_pair_of_points_problem .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
@prefix dbpedia-global:	<https://global.dbpedia.org/id/> .
ns2:Closest_pair_of_points_problem	owl:sameAs	dbpedia-global:G64L .
@prefix dbpedia-de:	<http://de.dbpedia.org/resource/> .
ns2:Closest_pair_of_points_problem	owl:sameAs	dbpedia-de:Dichtestes_Punktpaar ,
		<http://ko.dbpedia.org/resource/\uCD5C\uADFC\uC811_\uC810\uC30D_\uBB38\uC81C> ,
		<http://fr.dbpedia.org/resource/Recherche_des_deux_points_les_plus_rapproch\u00E9s> ,
		<http://rdf.freebase.com/ns/m.028420v> ,
		<http://pt.dbpedia.org/resource/Problema_do_par_de_pontos_mais_pr\u00F3ximo> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
ns2:Closest_pair_of_points_problem	owl:sameAs	wikidata:Q1209543 ,
		<http://th.dbpedia.org/resource/\u0E1B\u0E31\u0E0D\u0E2B\u0E32\u0E01\u0E32\u0E23\u0E2B\u0E32\u0E04\u0E39\u0E48\u0E02\u0E2D\u0E07\u0E08\u0E38\u0E14\u0E17\u0E35\u0E48\u0E43\u0E01\u0E25\u0E49\u0E01\u0E31\u0E19\u0E17\u0E35\u0E48\u0E2A\u0E38\u0E14> ,
		<http://ar.dbpedia.org/resource/\u0645\u0633\u0623\u0644\u0629_\u0623\u0642\u0631\u0628_\u0632\u0648\u062C_\u0645\u0646_\u0627\u0644\u0646\u0642\u0627\u0637> ,
		<http://sl.dbpedia.org/resource/Problem_najbli\u017Ejega_para_to\u010Dk> .
@prefix yago-res:	<http://yago-knowledge.org/resource/> .
ns2:Closest_pair_of_points_problem	owl:sameAs	yago-res:Closest_pair_of_points_problem ,
		<http://sr.dbpedia.org/resource/\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u0430\u043C_\u0434\u0432\u0435_\u043D\u0430\u0458\u0431\u043B\u0438\u0436\u0435_\u0442\u0430\u0447\u043A\u0435> ,
		<http://es.dbpedia.org/resource/Problema_del_par_de_puntos_m\u00E1s_cercanos> ,
		<http://uk.dbpedia.org/resource/\u041D\u0430\u0439\u0431\u043B\u0438\u0436\u0447\u0430_\u043F\u0430\u0440\u0430_\u0442\u043E\u0447\u043E\u043A> ,
		<http://ru.dbpedia.org/resource/\u0417\u0430\u0434\u0430\u0447\u0430_\u043E_\u043F\u0430\u0440\u0435_\u0431\u043B\u0438\u0436\u0430\u0439\u0448\u0438\u0445_\u0442\u043E\u0447\u0435\u043A> ,
		<http://fa.dbpedia.org/resource/\u062A\u0639\u06CC\u06CC\u0646_\u0646\u0632\u062F\u06CC\u06A9\u062A\u0631\u06CC\u0646_\u0632\u0648\u062C_\u0646\u0642\u0627\u0637_\u062F\u0631_\u0641\u0636\u0627\u06CC_\u062F\u0648_\u0628\u0639\u062F\u06CC> .
@prefix dbr:	<http://dbpedia.org/resource/> .
ns2:Closest_pair_of_points_problem	owl:sameAs	dbr:Closest_pair_of_points_problem .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
ns2:Closest_pair_of_points_problem	rdfs:label	"Problema do par de pontos mais pr\u00F3ximo"@pt ,
		"Closest pair of points problem"@en ,
		"Dichtestes Punktpaar"@de ,
		"\u0645\u0633\u0623\u0644\u0629 \u0623\u0642\u0631\u0628 \u0632\u0648\u062C \u0645\u0646 \u0627\u0644\u0646\u0642\u0627\u0637"@ar ,
		"Problema del par de puntos m\u00E1s cercanos"@es ,
		"\u041D\u0430\u0439\u0431\u043B\u0438\u0436\u0447\u0430 \u043F\u0430\u0440\u0430 \u0442\u043E\u0447\u043E\u043A"@uk ,
		"\u0417\u0430\u0434\u0430\u0447\u0430 \u043E \u043F\u0430\u0440\u0435 \u0431\u043B\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0442\u043E\u0447\u0435\u043A"@ru ,
		"\uCD5C\uADFC\uC811 \uC810\uC30D \uBB38\uC81C"@ko ,
		"Recherche des deux points les plus rapproch\u00E9s"@fr .
@prefix dct:	<http://purl.org/dc/terms/> .
@prefix ns12:	<https://dbpedia.org/resource/Category:> .
ns2:Closest_pair_of_points_problem	dct:subject	ns12:Divide-and-conquer_algorithms ,
		ns12:Geometric_algorithms ;
	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Closest_pair_of_points.svg> .
@prefix prov:	<http://www.w3.org/ns/prov#> .
ns2:Closest_pair_of_points_problem	prov:wasDerivedFrom	<http://en.wikipedia.org/wiki/Closest_pair_of_points_problem?oldid=1265937299&ns=0> ;
	ns3:wikiPageWikiLink	ns2:Algebraic_decision_tree ,
		ns12:Geometric_algorithms ,
		ns2:Linear_time ,
		ns2:Model_of_computation ,
		<https://dbpedia.org/resource/Set_(abstract_data_type)> ,
		<https://dbpedia.org/resource/Dynamic_problem_(algorithms)> ,
		ns2:Nearest_neighbor_search ,
		ns2:Asymptotic_analysis ,
		ns2:GIS ,
		ns2:Moore_neighborhood ,
		ns2:Floor_function ,
		ns2:Analysis_of_algorithms ,
		ns2:Bounding_box ,
		ns2:Random-access_machine ,
		ns2:Approximation_ratio ,
		ns2:Sweep_line_algorithm ,
		ns2:Richard_Lipton ,
		ns2:Hash_table ,
		ns2:Big_O_notation ,
		<https://dbpedia.org/resource/File:Closest_pair_of_points.svg> ,
		ns2:Computational_geometry ,
		ns2:Expected_time ,
		ns2:Element_uniqueness_problem ,
		ns2:Metric_space ,
		ns2:Divide-and-conquer_algorithm ,
		ns2:Euclidean_space ,
		ns2:Data_structure ;
	ns3:description	"the problem of finding the two points with minimum distance from a larger finite set of points"@en ,
		"probl\u00E8me qui consiste \u00E0 trouver une paire de points d'un ensemble fini de points dans un espace m\u00E9trique dont la distance est minimale"@fr ;
	ns3:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Closest_pair_of_points.svg?width=300> .
@prefix ns14:	<https://dbpedia.org/property/> .
@prefix ns15:	<https://dbpedia.org/resource/Template:> .
ns2:Closest_pair_of_points_problem	ns14:wikiPageUsesTemplate	ns15:Reflist ,
		ns15:Short_description ,
		ns15:Harvtxt .
@prefix gold:	<http://purl.org/linguistics/gold/> .
ns2:Closest_pair_of_points_problem	gold:hypernym	ns2:Problem ;
	foaf:isPrimaryTopicOf	wikipedia-en:Closest_pair_of_points_problem .
ns2:Closest_pairs_problem	ns3:wikiPageWikiLink	ns2:Closest_pair_of_points_problem ;
	ns3:wikiPageRedirects	ns2:Closest_pair_of_points_problem .