Map Graph
No coordinates found

Smallest-circle problem

Finding the smallest circle that contains all given points

The smallest-circle problem is a computational geometry 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.

Read article
File:Smallest_circle_problem.svgFile:The_smallest_enclosing_disk_of_points_in_the_plane_is_unique.svgFile:Megiddo's_minimum_enclosing_circle_algorithm_prune_stage2.png
Top Questions
AI generated

List the top facts about Smallest-circle problem

Summarize this article

What is the single most intriguing fact about Smallest-circle problem?

Are there any controversies surrounding Smallest-circle problem?

More questions