Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,786,699 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
1-center problem
Bounding sphere
Chebyshev center
Closest string
Expand
Broader (2)
Combinatorial optimization
Computational geometry
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The Belhar Confession in its historical context
Mary-Anne Plaatjies Van Huffel
2014
Corpus ID: 145757632
In this article I work with the presupposition that the time has arrived that the Belhar Confession should be detached from…
Expand
2014
2014
Improved Bounds for Smallest Enclosing Disk Range Queries
Sankalp Khare
,
Jatin Agarwal
,
N. Moidu
,
Kannan Srinathan
Canadian Conference on Computational Geometry
2014
Corpus ID: 3899701
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…
Expand
2013
2013
Range-Aggregate Queries for Geometric Extent Problems
Peter Braß
,
Christian Knauer
,
C. Shin
,
M. Smid
,
Ivo Vigan
Computing: The Australasian Theory Symposium
2013
Corpus ID: 17152403
Let S be a set of n points in the plane. We present data structures that solve range-aggregate query problems on three geometric…
Expand
2012
2012
LATIN 2012: Theoretical Informatics
David Fernández-Baca
Lecture Notes in Computer Science
2012
Corpus ID: 19941427
2008
2008
Measurement of two-dimensional planar by double concentric circle gratings
Z. Hai
2008
Corpus ID: 204019308
By analyzing the moire fringe of two concentric circle gratings,the authors proposed a measure method of two-dimensional plane…
Expand
2008
2008
Origin and evolution of a major satellite DNA from South American rodents of the genus Ctenomys +
M. S. Rossi
,
C. Pesce
,
Alberto
,
Kornblihit
,
J. Zorzópulos
2008
Corpus ID: 21285458
This article is about the origin, amplification and evolution of the major satellite DNA of South American rodents known…
Expand
2001
2001
Circle K Cycles
K. Yamashita
2001
Corpus ID: 127079949
1999
1999
Who Does What? The process of enabling people with learning difficulties to achieve what they need and want
S. Dowson
1999
Corpus ID: 55012833
1987
1987
John Smith and the Molesworth Circle
Michael Stewart
Eighteenth-Century Ireland
1987
Corpus ID: 159769952
rpHROUGHOUT THE EIGHTEENTH CENTURY, strong links existed 1 between the presbyterians of Scotland and Ireland. But there werc…
Expand
1954
1954
Geology of Circle Cliffs Anticline
R. Steed
1954
Corpus ID: 130566971
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)
ACCEPT & CONTINUE