Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Smallest-circle_problem> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Smallest-circle_problem abstract "The smallest-circle problem or minimum covering circle problem is a mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane. The corresponding problem in n-dimensional space, the smallest bounding-sphere problem, is to compute the smallest n-sphere that contains all of a given set of points. The smallest-circle problem was initially proposed by the English mathematician James Joseph Sylvester in 1857.The smallest-circle problem in the plane is an example of a facility location problem (the 1-center problem) in which the location of a new facility must be chosen to provide service to a number of customers, minimizing the farthest distance that any customer must travel to reach the new facility. Both the smallest circle problem in the plane, and the smallest bounding sphere problem in any higher-dimensional space of bounded dimension, may be solved in linear time.".
- Smallest-circle_problem thumbnail Smallest_circle_problem.svg?width=300.
- Smallest-circle_problem wikiPageExternalLink miniball.
- Smallest-circle_problem wikiPageExternalLink Chapter_main.html.
- Smallest-circle_problem wikiPageExternalLink miniball.html.
- Smallest-circle_problem wikiPageID "14355284".
- Smallest-circle_problem wikiPageLength "12528".
- Smallest-circle_problem wikiPageOutDegree "31".
- Smallest-circle_problem wikiPageRevisionID "606694663".
- Smallest-circle_problem wikiPageWikiLink 1-center_problem.
- Smallest-circle_problem wikiPageWikiLink Bounding_sphere.
- Smallest-circle_problem wikiPageWikiLink Category:Circles.
- Smallest-circle_problem wikiPageWikiLink Category:Combinatorial_optimization.
- Smallest-circle_problem wikiPageWikiLink Category:Computational_geometry.
- Smallest-circle_problem wikiPageWikiLink Circle.
- Smallest-circle_problem wikiPageWikiLink Closest_string.
- Smallest-circle_problem wikiPageWikiLink Convex_hull.
- Smallest-circle_problem wikiPageWikiLink Dimension.
- Smallest-circle_problem wikiPageWikiLink Emo_Welzl.
- Smallest-circle_problem wikiPageWikiLink Empty_set.
- Smallest-circle_problem wikiPageWikiLink Euclidean_plane.
- Smallest-circle_problem wikiPageWikiLink Facility_location.
- Smallest-circle_problem wikiPageWikiLink Facility_location_problem.
- Smallest-circle_problem wikiPageWikiLink James_Joseph_Sylvester.
- Smallest-circle_problem wikiPageWikiLink LP-type_problem.
- Smallest-circle_problem wikiPageWikiLink Linear_programming.
- Smallest-circle_problem wikiPageWikiLink Linear_time.
- Smallest-circle_problem wikiPageWikiLink Local_search_(optimization).
- Smallest-circle_problem wikiPageWikiLink Mathematical_problem.
- Smallest-circle_problem wikiPageWikiLink N-dimensional_space.
- Smallest-circle_problem wikiPageWikiLink N-sphere.
- Smallest-circle_problem wikiPageWikiLink Nimrod_Megiddo.
- Smallest-circle_problem wikiPageWikiLink Plane_(geometry).
- Smallest-circle_problem wikiPageWikiLink Point_(geometry).
- Smallest-circle_problem wikiPageWikiLink Quadratic_program.
- Smallest-circle_problem wikiPageWikiLink Quadratic_programming.
- Smallest-circle_problem wikiPageWikiLink Raimund_Seidel.
- Smallest-circle_problem wikiPageWikiLink Recursion_(computer_science).
- Smallest-circle_problem wikiPageWikiLink Recursive_algorithm.
- Smallest-circle_problem wikiPageWikiLink Set_(mathematics).
- Smallest-circle_problem wikiPageWikiLink Smallest_enclosing_sphere.
- Smallest-circle_problem wikiPageWikiLink The_plane.
- Smallest-circle_problem wikiPageWikiLink Time_complexity.
- Smallest-circle_problem wikiPageWikiLink Two-dimensional_space.
- Smallest-circle_problem wikiPageWikiLink Voronoi_diagram.
- Smallest-circle_problem wikiPageWikiLink File:Smallest_circle_problem.svg.
- Smallest-circle_problem wikiPageWikiLinkText "Smallest-circle problem".
- Smallest-circle_problem wikiPageWikiLinkText "smallest sphere containing the polyhedron".
- Smallest-circle_problem wikiPageWikiLinkText "smallest-circle problem".
- Smallest-circle_problem hasPhotoCollection Smallest-circle_problem.
- Smallest-circle_problem wikiPageUsesTemplate Template:Harvtxt.
- Smallest-circle_problem wikiPageUsesTemplate Template:Reflist.
- Smallest-circle_problem subject Category:Circles.
- Smallest-circle_problem subject Category:Combinatorial_optimization.
- Smallest-circle_problem subject Category:Computational_geometry.
- Smallest-circle_problem hypernym Problem.
- Smallest-circle_problem type Disease.
- Smallest-circle_problem type Algorithm.
- Smallest-circle_problem comment "The smallest-circle problem or minimum covering circle problem is a mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane. The corresponding problem in n-dimensional space, the smallest bounding-sphere problem, is to compute the smallest n-sphere that contains all of a given set of points.".
- Smallest-circle_problem label "Smallest-circle problem".
- Smallest-circle_problem sameAs مسئله_کوچکترین_دایره.
- Smallest-circle_problem sameAs Problème_du_cercle_minimum.
- Smallest-circle_problem sameAs m.03d1gy0.
- Smallest-circle_problem sameAs Q2591189.
- Smallest-circle_problem sameAs Q2591189.
- Smallest-circle_problem wasDerivedFrom Smallest-circle_problem?oldid=606694663.
- Smallest-circle_problem depiction Smallest_circle_problem.svg.
- Smallest-circle_problem isPrimaryTopicOf Smallest-circle_problem.