About: Smallest-circle problem

Property	Value
dbo:description	Problema matemático de calcular el círculo más pequeño que contiene un conjunto de puntos dado en el plano euclidiano (es) 給定平面上若干點，求圍起所有點的最小圓 (zh) mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Smallest_circle_problem.svg?width=300
dbo: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 https://github.com/hbf/miniball
dbo:wikiPageWikiLink	dbc:Circles dbc:Combinatorial_optimization dbr:Euclidean_plane dbr:Set_(mathematics) dbr:Factorial dbr:Line_segment dbr:Conjecture dbr:Fortran dbr:Linear_programming dbc:Computational_geometry dbr:Mathematical_problem dbr:Worst-case_complexity dbr:Circumcircle dbr:James_Joseph_Sylvester dbr:N-sphere dbr:Circumscribed_circle dbr:Radius dbr:Subset dbr:Raimund_Seidel dbr:Closest_string dbr:C_(programming_language) dbr:Circle dbr:Diameter dbr:Line_(geometry) dbr:Intersection_(set_theory) dbr:Point_(geometry) dbr:Tetrahedron dbr:Local_search_(optimization) dbr:Empty_set dbr:Convex_hull dbr:LP-type_problem dbr:Triangle dbr:Bisection dbr:Randomized_algorithm dbr:Bounding_sphere dbr:1-center_problem dbr:Emo_Welzl dbr:Obtuse_triangle dbr:Facility_location_problem dbr:N-dimensional_space dbr:Linear_time dbr:Nimrod_Megiddo dbr:Jung's_Theorem dbr:Uniform_distribution_(continuous) dbr:File:Smallest_circle_problem.svg dbr:Expected_time dbr:The_plane dbr:Circumsphere dbr:Recursive_algorithm dbr:Randomly_selected dbr:Smallest_bounding_sphere dbr:Smallest_enclosing_sphere dbr:Quadratic_program dbr:Subexponential_time dbr:File:Megiddo's_minimum_enclosing_circle_algorithm_prune_stage2.png dbr:File:The_smallest_enclosing_disk_of_points_in_the_plane_is_unique.svg
dbp:wikiPageUsesTemplate	dbt:Collapse_bottom dbt:Reflist dbt:Collapse_top dbt:Math dbt:Sfn dbt:Var dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Circles dbc:Combinatorial_optimization dbc:Computational_geometry
gold:hypernym	dbr:Problem
rdfs:label	Smallest-circle problem (en) Problema del círculo mínimo (es) Problème du cercle minimum (fr) Задача про найменше коло (uk) Задача о наименьшей окружности (ru) 最小圆覆盖 (zh)
owl:sameAs	freebase:Smallest-circle problem yago-res:Smallest-circle problem wikidata:Smallest-circle problem dbpedia-fr:Smallest-circle problem dbpedia-zh:Smallest-circle problem dbpedia-es:Smallest-circle problem dbpedia-fa:Smallest-circle problem dbpedia-ru:Smallest-circle problem dbpedia-uk:Smallest-circle problem dbpedia-global:Smallest-circle problem
prov:wasDerivedFrom	wikipedia-en:Smallest-circle_problem?oldid=1265269793&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Megiddo's_minimum_enclosing_circle_algorithm_prune_stage2.png wiki-commons:Special:FilePath/Smallest_circle_problem.svg wiki-commons:Special:FilePath/The_smallest_enclosin..._of_points_in_the_plane_is_unique.svg
foaf:isPrimaryTopicOf	wikipedia-en:Smallest-circle_problem
is dbo:wikiPageRedirects of	dbr:Bounding_circle dbr:Smallest_circle_problem dbr:Smallest_enclosing_circle dbr:Minimal_bounding_circle dbr:Minimal_enclosing_circle
is dbo:wikiPageWikiLink of	dbr:Circumscribed_sphere dbr:Jung's_theorem dbr:Curve_of_constant_width dbr:Four-vertex_theorem dbr:Chebyshev_center dbr:Curve-shortening_flow dbr:Bounding_circle dbr:Parametric_search dbr:Combinatorial_Geometry_in_the_Plane dbr:Nimrod_Megiddo dbr:Smallest_circle_problem dbr:Smallest_enclosing_circle dbr:Minimal_bounding_circle dbr:Minimal_enclosing_circle
is foaf:primaryTopic of	wikipedia-en:Smallest-circle_problem