Skip to search formSkip to main contentSkip to account menu

Smallest-circle problem

Known as: Minimal bounding circle, Minimal enclosing circle, Smallest circle problem 
The smallest-circle problem or minimum covering circle problem is a mathematical problem of computing the smallest circle that contains all of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

14 relations
1-center problemBounding sphereChebyshev centerClosest string

Broader (2)

Combinatorial optimizationComputational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The Belhar Confession in its historical context
In this article I work with the presupposition that the time has arrived that the Belhar Confession should be detached from… 
2014
2014
Improved Bounds for Smallest Enclosing Disk Range Queries
Let S be a set of n points in the plane. We present a method where, using O(n log 2 n) time and space, S can be pre-processed… 
2013
2013
Range-Aggregate Queries for Geometric Extent Problems
Let S be a set of n points in the plane. We present data structures that solve range-aggregate query problems on three geometric… 
2012
2012
LATIN 2012: Theoretical Informatics
2009
2009
Indigenous legal systems and sentencing : S v Maluleke 2008 1 SACR 49 (T)
In S v Maluleke 2008 1 SACR 49 (T) word die voorstel gemaak dat Suid Afrika opnuut na die inheemse reg moet kyk vir alternatiewe… 
2008
2008
Origin and evolution of a major satellite DNA from South American rodents of the genus Ctenomys +
This article is about the origin, amplification and evolution of the major satellite DNA of South American rodents known… 
2001
2001
Circle K Cycles
1999
1999
Who Does What? The process of enabling people with learning difficulties to achieve what they need and want
1987
1987
John Smith and the Molesworth Circle
rpHROUGHOUT THE EIGHTEENTH CENTURY, strong links existed 1 between the presbyterians of Scotland and Ireland. But there werc… 
1954
1954
Geology of Circle Cliffs Anticline
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)