@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-en:	<http://en.wikipedia.org/wiki/> .
@prefix ns2:	<https://dbpedia.org/resource/> .
wikipedia-en:Smallest-circle_problem	foaf:primaryTopic	ns2:Smallest-circle_problem .
@prefix ns3:	<https://dbpedia.org/ontology/> .
ns2:Smallest_enclosing_circle	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem ;
	ns3:wikiPageRedirects	ns2:Smallest-circle_problem .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
ns2:Smallest-circle_problem	owl:sameAs	<http://rdf.freebase.com/ns/m.03d1gy0> ,
		<http://ru.dbpedia.org/resource/\u0417\u0430\u0434\u0430\u0447\u0430_\u043E_\u043D\u0430\u0438\u043C\u0435\u043D\u044C\u0448\u0435\u0439_\u043E\u043A\u0440\u0443\u0436\u043D\u043E\u0441\u0442\u0438> .
@prefix yago-res:	<http://yago-knowledge.org/resource/> .
ns2:Smallest-circle_problem	owl:sameAs	yago-res:Smallest-circle_problem ,
		<http://fr.dbpedia.org/resource/Probl\u00E8me_du_cercle_minimum> ,
		<http://uk.dbpedia.org/resource/\u0417\u0430\u0434\u0430\u0447\u0430_\u043F\u0440\u043E_\u043D\u0430\u0439\u043C\u0435\u043D\u0448\u0435_\u043A\u043E\u043B\u043E> ,
		<http://es.dbpedia.org/resource/Problema_del_c\u00EDrculo_m\u00EDnimo> ,
		<https://global.dbpedia.org/id/2S7AK> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
ns2:Smallest-circle_problem	owl:sameAs	wikidata:Q2591189 .
@prefix dbr:	<http://dbpedia.org/resource/> .
ns2:Smallest-circle_problem	owl:sameAs	dbr:Smallest-circle_problem ,
		<http://fa.dbpedia.org/resource/\u0645\u0633\u0626\u0644\u0647_\u06A9\u0648\u0686\u06A9\u200C\u062A\u0631\u06CC\u0646_\u062F\u0627\u06CC\u0631\u0647> ,
		<http://zh.dbpedia.org/resource/\u6700\u5C0F\u5706\u8986\u76D6> .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
ns2:Smallest-circle_problem	rdfs:label	"Problema del c\u00EDrculo m\u00EDnimo"@es ,
		"Probl\u00E8me du cercle minimum"@fr ,
		"\u0417\u0430\u0434\u0430\u0447\u0430 \u043F\u0440\u043E \u043D\u0430\u0439\u043C\u0435\u043D\u0448\u0435 \u043A\u043E\u043B\u043E"@uk ,
		"\u6700\u5C0F\u5706\u8986\u76D6"@zh ,
		"Smallest-circle problem"@en ,
		"\u0417\u0430\u0434\u0430\u0447\u0430 \u043E \u043D\u0430\u0438\u043C\u0435\u043D\u044C\u0448\u0435\u0439 \u043E\u043A\u0440\u0443\u0436\u043D\u043E\u0441\u0442\u0438"@ru .
@prefix dct:	<http://purl.org/dc/terms/> .
@prefix ns10:	<https://dbpedia.org/resource/Category:> .
ns2:Smallest-circle_problem	dct:subject	ns10:Computational_geometry ,
		ns10:Combinatorial_optimization ,
		ns10:Circles ;
	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/The_smallest_enclosing_disk_of_points_in_the_plane_is_unique.svg> ,
		<http://commons.wikimedia.org/wiki/Special:FilePath/Megiddo\u0027s_minimum_enclosing_circle_algorithm_prune_stage2.png> ,
		<http://commons.wikimedia.org/wiki/Special:FilePath/Smallest_circle_problem.svg> .
@prefix prov:	<http://www.w3.org/ns/prov#> .
ns2:Smallest-circle_problem	prov:wasDerivedFrom	<http://en.wikipedia.org/wiki/Smallest-circle_problem?oldid=1297169079&ns=0> ;
	ns3:wikiPageWikiLink	ns2:Euclidean_plane ,
		ns2:Circumcircle ,
		ns2:Circumsphere ,
		ns2:Recursive_algorithm ,
		ns2:LP-type_problem ,
		ns2:Smallest_enclosing_sphere ,
		ns2:Smallest_bounding_sphere ,
		ns2:N-dimensional_space ,
		<https://dbpedia.org/resource/Set_(mathematics)> ,
		ns2:Convex_hull ,
		ns2:Quadratic_program ,
		ns2:Bounding_sphere ,
		ns2:Conjecture ,
		ns2:Worst-case_complexity ,
		<https://dbpedia.org/resource/1-center_problem> ,
		ns10:Combinatorial_optimization ,
		ns2:Circumscribed_circle ,
		ns10:Circles ,
		<https://dbpedia.org/resource/Local_search_(optimization)> ,
		<https://dbpedia.org/resource/Jung\u0027s_Theorem> ,
		<https://dbpedia.org/resource/File:Megiddo\u0027s_minimum_enclosing_circle_algorithm_prune_stage2.png> ,
		<https://dbpedia.org/resource/File:The_smallest_enclosing_disk_of_points_in_the_plane_is_unique.svg> ,
		ns2:Line_segment ,
		ns2:James_Joseph_Sylvester ,
		ns2:Randomized_algorithm ,
		ns2:The_plane ,
		ns2:N-sphere ,
		ns2:Linear_programming ,
		ns2:Subset ,
		<https://dbpedia.org/resource/C_(programming_language)> ,
		ns2:Expected_time ,
		ns2:Triangle ,
		<https://dbpedia.org/resource/Point_(geometry)> ,
		<https://dbpedia.org/resource/Intersection_(set_theory)> ,
		ns2:Closest_string ,
		ns2:Linear_time ,
		ns2:Nimrod_Megiddo ,
		ns2:Subexponential_time ,
		<https://dbpedia.org/resource/File:Smallest_circle_problem.svg> ,
		ns2:Raimund_Seidel ,
		ns2:Facility_location_problem ,
		<https://dbpedia.org/resource/Uniform_distribution_(continuous)> ,
		ns2:Randomly_selected ,
		ns2:Mathematical_problem ,
		<https://dbpedia.org/resource/Line_(geometry)> ,
		ns2:Circle ,
		ns2:Fortran ,
		ns2:Empty_set ,
		ns10:Computational_geometry ,
		ns2:Radius ,
		ns2:Emo_Welzl ,
		ns2:Factorial ,
		ns2:Bisection ,
		ns2:Obtuse_triangle ,
		ns2:Tetrahedron ,
		ns2:Diameter ;
	ns3:wikiPageExternalLink	<http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Bounding_volumes/Chapter_main.html> ,
		<http://www.inf.ethz.ch/personal/gaertner/miniball.html> .
@prefix ns12:	<https://github.com/hbf/> .
ns2:Smallest-circle_problem	ns3:wikiPageExternalLink	ns12:miniball ;
	ns3:description	"mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane"@en ,
		"\u7D66\u5B9A\u5E73\u9762\u4E0A\u82E5\u5E72\u9EDE\uFF0C\u6C42\u570D\u8D77\u6240\u6709\u9EDE\u7684\u6700\u5C0F\u5713"@zh ,
		"Problema matem\u00E1tico de calcular el c\u00EDrculo m\u00E1s peque\u00F1o que contiene un conjunto de puntos dado en el plano euclidiano"@es ;
	ns3:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Smallest_circle_problem.svg?width=300> .
@prefix ns13:	<https://dbpedia.org/property/> .
@prefix ns14:	<https://dbpedia.org/resource/Template:> .
ns2:Smallest-circle_problem	ns13:wikiPageUsesTemplate	ns14:Math ,
		ns14:Harvtxt ,
		ns14:Sfn ,
		ns14:Collapse_bottom ,
		ns14:Collapse_top ,
		ns14:Var ,
		ns14:Reflist ,
		ns14:Short_description .
@prefix gold:	<http://purl.org/linguistics/gold/> .
ns2:Smallest-circle_problem	gold:hypernym	ns2:Problem ;
	foaf:isPrimaryTopicOf	wikipedia-en:Smallest-circle_problem .
<https://dbpedia.org/resource/Jung\u0027s_theorem>	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Circumscribed_sphere	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Parametric_search	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Combinatorial_Geometry_in_the_Plane	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Curve_of_constant_width	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Smallest_circle_problem	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem ;
	ns3:wikiPageRedirects	ns2:Smallest-circle_problem .
ns2:Nimrod_Megiddo	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Curve-shortening_flow	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Four-vertex_theorem	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Chebyshev_center	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem .
ns2:Bounding_circle	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem ;
	ns3:wikiPageRedirects	ns2:Smallest-circle_problem .
ns2:Minimal_bounding_circle	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem ;
	ns3:wikiPageRedirects	ns2:Smallest-circle_problem .
ns2:Minimal_enclosing_circle	ns3:wikiPageWikiLink	ns2:Smallest-circle_problem ;
	ns3:wikiPageRedirects	ns2:Smallest-circle_problem .