AI & ChatGPT searches , social queries for SMALLEST CIRCLE-PROBLEM
Search references for SMALLEST CIRCLE-PROBLEM. Phrases containing SMALLEST CIRCLE-PROBLEM
See searches and references containing SMALLEST CIRCLE-PROBLEM!
Search references for SMALLEST CIRCLE-PROBLEM. Phrases containing SMALLEST CIRCLE-PROBLEM
See searches and references containing SMALLEST CIRCLE-PROBLEM!SMALLEST CIRCLE-PROBLEM
Finding the smallest circle that contains all given points
The smallest-circle problem (also known as minimum covering circle problem, bounding circle problem, least bounding circle problem, smallest enclosing
Smallest-circle_problem
Two-dimensional packing problem
Circle packing in a circle is a two-dimensional packing problem with the objective of packing unit circles into the smallest possible larger circle. If
Circle_packing_in_a_circle
LP-type problems include many important optimization problems that are not themselves linear programs, such as the problem of finding the smallest circle containing
LP-type_problem
Index of articles associated with the same name
quadrilateral, a special case of a cyclic polygon. Smallest-circle problem, the related problem of finding the circle with minimal radius containing an arbitrary
Circumscribed_circle
Combinatorial optimization problem
Euclidean facility location problem, Euclidean 1-center problem in the plane, etc.). It is also known as the smallest circle problem. Its generalization to
1-center_problem
Two-dimensional packing problem
Circle packing in a square is a packing problem in recreational mathematics where the aim is to pack n unit circles into the smallest possible square
Circle_packing_in_a_square
Israeli mathematician and computer scientist
various computational geometric optimization problems, in particular to solve the smallest-circle problem in linear time. His former doctoral students
Nimrod_Megiddo
Theorem relating the diameter of a point set to the minimum radius of an enclosing ball
studied this inequality in 1901. Algorithms also exist to solve the smallest-circle problem explicitly. Consider a compact set K ⊂ R n {\displaystyle K\subset
Jung's_theorem
Field of geometry closely arranging circles on a plane
numbers of circles. Specific problems of this type that have been studied include: Circle packing in a circle Circle packing in a square Circle packing in
Circle_packing
Topics referred to by the same term
Minimum bounding circle may refer to: Bounding sphere Smallest circle problem This disambiguation page lists articles associated with the title Minimum
Minimum_bounding_circle
Problems which attempt to find the most efficient way to pack objects into containers
of 2-dimensional packing problems have been studied. People are given n unit circles, and have to pack them in the smallest possible container. Several
Packing_problems
Two-dimensional packing problem
packing problem where the objective is to determine how many congruent squares can be packed into some larger shape, often a square or circle. Square
Square_packing
Mathematical counting-out question
the Josephus problem, a number of people are standing in a circle waiting to be executed. Counting begins at a specified point in the circle and proceeds
Josephus_problem
Sphere that contains a set of objects
ISBN 978-3-540-20064-2 miniball open-source project Smallest Enclosing Circle Problem – describes several algorithms for enclosing a point set,
Bounding_sphere
Two-dimensional packing problem
Unsolved problem in mathematics What is the smallest possible equilateral triangle which an amount n of unit circles can be packed into? More unsolved
Circle packing in an equilateral triangle
Circle_packing_in_an_equilateral_triangle
Open question in philosophy of how abstract minds interact with physical bodies
The mind–body problem is a philosophical problem concerning the relationship between thought and consciousness in the human mind and body. It addresses
Mind–body_problem
b_{i}\\&{\text{and}}&&r\geq 0\end{aligned}}} Bounding sphere Smallest-circle problem Circumscribed circle (covers circumcenter) Centre (geometry) Centroid Boyd
Chebyshev_center
theorem – Relates to a chain of six circles together with a triangle Smallest circle problem – Finding the smallest circle that contains all given pointsPages
List_of_circle_topics
Arrangement of points on a sphere
The objective of the Thomson problem is to determine the minimum electrostatic potential energy configuration of N electrons constrained to the surface
Thomson_problem
Geometry problem about finding touching circles
Euclidean plane geometry, Apollonius's problem is to construct circles that are tangent to three given circles in a plane (Figure 1). Apollonius of Perga
Problem_of_Apollonius
Computer scientist
geometric problems such as the development of space-efficient range searching data structures. He devised linear time randomized algorithms for the smallest circle
Emo_Welzl
Tree connecting given points by short paths
this tree can be found in linear time using algorithms for the smallest-circle problem and its generalizations. Ho, Jan-Ming; Lee, D. T.; Chang, Chia-Hsiang;
Minimum-diameter spanning tree
Minimum-diameter_spanning_tree
Moser's worm problem – what is the smallest area of a shape that can cover every unit-length curve in the plane? The moving sofa problem – what is the
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Three tangent circles in a triangle
the problem of constructing these circles in the mistaken belief that they would have the largest possible total area of any three disjoint circles within
Malfatti_circles
Two-dimensional packing problem
Circle packing in a right isosceles triangle is a packing problem where the objective is to pack n unit circles into the smallest possible isosceles right
Circle packing in an isosceles right triangle
Circle_packing_in_an_isosceles_right_triangle
Unsolved problem in mathematics What is the smallest real number r ( n ) {\displaystyle r(n)} such that n {\displaystyle n} disks of radius r ( n ) {\displaystyle
Disk_covering_problem
On reflection in a spherical mirror
touches the circle, or for an ellipse that is tangent to the circle and has the given points as its foci. Although special cases of this problem were studied
Alhazen's_problem
Distance estimation problems in computational geometry
a largest circle centered within their convex hull and enclosing none of them Smallest enclosing rectangle: unlike the bounding box problem mentioned
Proximity_problems
Method of drawing geometric objects
single circle and its center. Ancient Greek mathematicians first conceived straightedge-and-compass constructions, and a number of ancient problems in plane
Straightedge and compass construction
Straightedge_and_compass_construction
programs as well as certain nonlinear programs such as the smallest circle problem. The problem of finding the sink in a unique sink orientation of a hypercube
Unique_sink_orientation
Number, approximately 3.14
transcendence of π implies that it is impossible to solve the ancient problem of squaring the circle with a compass and straightedge. The decimal digits of π appear
Pi
Natural number
natural number following 5 and preceding 7. It is a composite number and the smallest perfect number. A six-sided polygon is a hexagon, one of the three regular
6
Mathematical problem
Squaring the square is the problem of tiling an integral square using only other integral squares. (An integral square is a square whose sides have integer
Squaring_the_square
Minimum dimension for a vehicle to make a turn
without skidding. The Oxford English Dictionary describes turning circle as "the smallest circle within which a ship, motor vehicle, etc., can be turned round
Turning_radius
Shape with three equal sides
Van Schooten's theorem. A packing problem asks the objective of n {\displaystyle n} circles packing into the smallest possible equilateral triangle. Optimal
Equilateral_triangle
variants of this problem. In many areas of computer graphics, the bounding box (often abbreviated to bbox) is understood to be the smallest box delimited
List of combinatorial computational geometry topics
List_of_combinatorial_computational_geometry_topics
Geometric inequality applicable to any closed curve
L^{2},} and that equality holds if and only if the curve is a circle. The isoperimetric problem is to determine a plane figure of the largest possible area
Isoperimetric_inequality
Problem in geometry
In geometry, the napkin-ring problem involves finding the volume of what remains after a circular hole is drilled through a sphere. Specifically, the
Napkin_ring_problem
Geometry problem on grid points
no-three-in-line problem and then scaling down the integer grid to fit within a unit square produces solutions to the Heilbronn triangle problem where the smallest triangle
No-three-in-line_problem
Unsolved geometry problem
Lebesgue's universal covering problem is an unsolved problem in geometry that asks for the convex shape of smallest area that can cover every planar set
Lebesgue's universal covering problem
Lebesgue's_universal_covering_problem
Summatory function of the divisor-counting function
Dirichlet in 1849. The Dirichlet divisor problem, precisely stated, is to improve this error bound by finding the smallest value of θ {\displaystyle \theta }
Divisor_summatory_function
Equation for radii of tangent circles
of pairwise tangent spheres or hyperspheres. Geometrical problems involving tangent circles have been pondered for millennia. In ancient Greece of the
Descartes'_theorem
Theorem in plane geometry
cannot account for cases where the smallest circle is located between the other two, nor any case where one circle is fully contained by another. It can
Monge's_theorem
Bound on eigenvalues
In mathematics, the Gershgorin circle theorem (also called sometimes Gershgorin Disk Theorem) may be used to bound the spectrum of a square matrix. It
Gershgorin_circle_theorem
On point sets with no small-area triangles
Unsolved problem in mathematics What is the asymptotic growth rate of the area of the smallest triangle determined by three out of n {\displaystyle n}
Heilbronn_triangle_problem
Problem in discrete geometry
In discrete geometry, the Erdős distinct distances problem states that every set of points in the plane has a nearly linear number of distinct distances
Erdős distinct distances problem
Erdős_distinct_distances_problem
Set of points equidistant from a center
are great circles. Many other surfaces share this property. Of all the solids having a given volume, the sphere is the one with the smallest surface area;
Sphere
A kinetic smallest enclosing disk data structure is a kinetic data structure that maintains the smallest enclosing disk of a set of moving points. In 2
Kinetic smallest enclosing disk
Kinetic_smallest_enclosing_disk
Branch of computer science
two with the smallest distance from each other. Farthest pair of points Largest empty circle: Given a set of points, find a largest circle with its center
Computational_geometry
Mathematical puzzle game
The Tower of Hanoi (also called the problem of Benares Temple, Tower of Brahma or Lucas's Tower, and sometimes pluralized as Towers, or simply the pyramid
Tower_of_Hanoi
Shape with four equal sides and angles
to proofs of the Pythagorean theorem. Square packing problems seek the smallest square or circle into which a given number of unit squares can fit. A
Square
Curved triangle with constant width
inscribed circle and the smallest circumscribed circle are concentric, and their radii sum to the constant width of the curve. Unsolved problem in mathematics
Reuleaux_triangle
Graph with sign-labeled edges
frustration index (early called the line index of balance) of Σ is the smallest number of edges whose deletion, or equivalently whose sign reversal (a
Signed_graph
Hashing technique
algorithms, and Daniel Lewin as their inventor, with solving the slashdotting problem which plagued the World Wide Web in the 1990s. The term "consistent hashing"
Consistent_hashing
Problem in geometric probability
Sylvester's four point problem in geometric probability asks for the probability that four randomly chosen points in the Euclidean plane form a convex
Sylvester's four point problem
Sylvester's_four_point_problem
Planar maps require at most four colors
four-color conjecture were false, there would be at least one map with the smallest possible number of regions that requires five colors. The proof showed
Four_color_theorem
On surrounding polygons by layers of copies
general problem. For example, a square may be surrounded by infinitely many layers of congruent squares in the square tiling, while a circle cannot be
Heesch's_problem
Wooden tablets inscribed with geometrical theorems in Edo Japan
gaku (Japanese: 算額, lit. 'calculation tablet') are Japanese geometrical problems or theorems on wooden tablets which were placed as offerings at Shinto
Sangaku
Integer side lengths of a right triangle
divisible by 2 or 3. For the smallest case v = 5, hence k = 25, this yields the well-known cannonball-stacking problem of Lucas, 0 2 + 1 2 + 2 2 + ⋯
Pythagorean_triple
Interpretation of sensory information
quantitative laws in psychology are Weber's law, which states that the smallest noticeable difference in stimulus intensity is proportional to the intensity
Perception
Counterintuitive observation
tiny fractions of a millimeter and below, there is no obvious size of the smallest feature that should be taken into consideration when measuring, and hence
Coastline_paradox
human foot. Mathematics: 6 is the smallest perfect number. Mathematics: 𝜏 ≈ 6.283185307179586476, the ratio of a circle's circumference to its radius. Biology:
Orders_of_magnitude_(numbers)
Smallest positive number divisible by two integers
lowest common multiple, or smallest common multiple (SCM) of two integers a and b, usually denoted by lcm(a, b), is the smallest positive integer that is
Least_common_multiple
Computational complexity class
n^{\Omega (\log n)}} under the exponential time hypothesis. Finding the smallest dominating set in a tournament. This is a subset of the vertices of the
Quasi-polynomial_time
Extends the Jordan curve theorem to characterize the inner and outer regions
without changing it on the unit circle. This diffeomorphism then provides the smooth solution to the Schoenflies problem. The Jordan-Schoenflies theorem
Schoenflies_problem
On tangency patterns of circles
ε {\displaystyle \varepsilon } times the radius of the smallest circle. The concept of circle packings is used in load‑balanced position-based routing
Circle_packing_theorem
regions the plane is divided into by drawing 38 circles 1409 = super-prime, Sophie Germain prime, smallest number whose eighth power is the sum of 8 eighth
1000_(number)
Category of mathematical proof
Ferdinand von Lindemann's proof in 1882, which showed that the problem of squaring the circle cannot be solved because the number π is transcendental (i.e
Proof_of_impossibility
Characterizes spherical triangles with fixed base and area
of Lexell's theorem: the Lexell circles through the points antipodal to the base vertices representing the smallest and largest triangle areas are those
Lexell's_theorem
Game Theory variant
to the condition that the value of all circles centered at the origin is 0. 3. Find the disc D1 with the smallest radius, r1. There are two cases. 4. If
Hill–Beck land division problem
Hill–Beck_land_division_problem
In geometry, set whose intersection with every line is a single line segment
diameter D, its inradius r (the biggest circle contained in the convex body) and its circumradius R (the smallest circle containing the convex body). In fact
Convex_set
Minor planet found within the inner Solar System
Strickland, A. (28 October 2019). "It's an asteroid! No, it's the new smallest dwarf planet in our solar system". CNN. Retrieved 28 October 2019. "About
Asteroid
Area of discrete mathematics
finding the problem of a graph's group automorphism, bend minimization, angular resolution, and slope number. Tools for graph drawings are the circle packing
Graph_theory
Intersection of triangle altitudes
the inscribed triangle with the smallest perimeter is the orthic triangle. This is the solution to Fagnano's problem, posed in 1775. The sides of the
Orthocenter
Plane curve
whispering gallery). It also serves to formulate Alhazen's problem of reflection on a circle tangent to the ellipse. Additionally, because of the focus-to-focus
Ellipse
Two congruent circles within an arbelos
diameter of each twin circle is d = s ( 1 − s ) . {\displaystyle d=s(1-s).\,} The smallest circle that encloses both twin circles has the same area as
Twin_circles
Length of a line segment
distance between two objects that are not points is usually defined to be the smallest distance among pairs of points from the two objects. Formulas are known
Euclidean_distance
Fractal composed of tangent circles
, d ) {\displaystyle (a,b,c,d)} are a root quadruple (the smallest in some integral circle packing) if a < 0 ≤ b ≤ c ≤ d {\displaystyle a<0\leq b\leq
Apollonian_gasket
Philosophical problem-solving principle
Latin: novacula Occami) is the problem-solving principle that recommends searching for explanations constructed with the smallest possible set of elements.
Occam's_razor
Triangulation method
other points in the set are outside of it. This maximizes the size of the smallest angle in any of the triangles, and tends to avoid sliver triangles. The
Delaunay_triangulation
Skyscraper in Manhattan, New York
Center (also known as One Columbus Circle and formerly Time Warner Center) is a mixed-use building on Columbus Circle in Manhattan, New York City, United
Deutsche_Bank_Center
Computational problem in graph theory
maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate. The maximum flow problem can be seen
Maximum_flow_problem
Algorithm used for pathfinding and graph traversal
node of a graph, it aims to find a path to the given goal node having the smallest cost (least distance travelled, shortest time, etc.). It does this by maintaining
A*_search_algorithm
Austrian-Canadian mathematician
the age of 48. In 1966, Moser posed the question "What is the region of smallest area which will accommodate every planar arc of length one?" Rephrased
Leo_Moser
Largest distance between two points
the space. This generalizes the diameter of a circle, the largest distance between two points on the circle. This usage of diameter also occurs in medical
Diameter_of_a_set
View that mind is a ubiquitous feature of reality
associated with the rise of logical positivism. Recent interest in the hard problem of consciousness and developments in the fields of neuroscience, psychology
Panpsychism
Mathematical problem
(2018), Coloring Problems for Arrangements of Circles (and Pseudocircles) Grime, James (February 27, 2019), "A Colorful Unsolved Problem", Numberphile,
Hadwiger–Nelson_problem
numbers have qualities that could arguably make them notable. Even the smallest "uninteresting" number is paradoxically interesting for that very property
List_of_numbers
Unique knot with a crossing number of four
with a crossing number of four. This makes it the knot with the third-smallest possible crossing number, after the unknot and the trefoil knot. The figure-eight
Figure-eight knot (mathematics)
Figure-eight_knot_(mathematics)
Method of crop irrigation
nozzle sizes are smallest at the inner spans and increase with distance from the pivot point. Aerial views show fields of circles created by tracings
Center-pivot_irrigation
Triangle center minimizing sum of distances to each vertex
the point is the smallest possible or, equivalently, the geometric median of the three vertices. It is so named because this problem was first raised
Fermat_point
Polynomial equation whose integer solutions are sought
was an achievement of the twentieth century. However, Hilbert's tenth problem shows that there cannot exist a general algorithm that can decide whether
Diophantine_equation
Shape with three sides
base of length a {\displaystyle a} is equal to a {\displaystyle a} . The smallest possible ratio of the side of one inscribed square to the side of another
Triangle
Process of producing small rectangular items of fixed dimensions
target rectangles using the smallest possible number of sheets. It is a variant of the two-dimensional bin-packing problem. k-staged guillotine cutting
Guillotine_cutting
Class of problems in classical mechanics
continue to move in a circle of radius r at speed v forever. The central-force problem concerns an ideal situation (a "one-body problem") in which a single
Classical central-force problem
Classical_central-force_problem
Concepts from linear algebra
vector [0 0 0 1]T. The total geometric multiplicity γA is 2, which is the smallest it could be for a matrix with two distinct eigenvalues. Geometric multiplicities
Eigenvalues_and_eigenvectors
Proposed lower bound on the Mahler measure for polynomials with integer coefficients
Lehmer's conjecture, also known as the Lehmer's Mahler measure problem, is a problem in number theory raised by Derrick Henry Lehmer. The conjecture asserts
Lehmer's_conjecture
Points on a common circle
circle, which is the smallest circle that completely contains a set of points. Every set of points in the plane has a unique minimum bounding circle,
Concyclic_points
Process in digital electronics and integrated circuit design
delay. The goal of logic optimization of a given circuit is to obtain the smallest logic circuit that evaluates to the same values as the original one. Usually
Logic_optimization
Optimization problem
known as the smallest enclosing circle problem. For one facility in three dimensional space, it is known as the smallest enclosing sphere problem or 1-center
Optimal_facility_location
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
Girl/Female
Bengali, Indian
Circle; Normal
Surname or Lastname
French
French : from a pet form of the personal name Malo (see Malo 1).French : variant of Malette.French, Catalan and English : from French, English, and Catalan mallet ‘hammer’, Old French ma(i)let, diminutive of ma(i)l (Latin malleus) either a metonymic occupational name for a smith, or possibly a nickname for a fearsome warrior.French and English : nickname for an unlucky person, from Old French maleit ‘accursed’ (Latin maledictus, the opposite of benedictus ‘blessed’).English : from the medieval female personal name Malet, a diminutive of Mal(le) (see Mall).English : variant of Mallard 1.
Male
Slovene
Slovene form of Greek Kyrillos, CIRIL means "lord."
Surname or Lastname
English
English : patronymic from Small.
Girl/Female
Latin
Circle of light.
Female
Yiddish
(מִירל) Yiddish form of Hebrew Miryam, MIRELE means "obstinacy, rebelliousness" or "their rebellion."Â
Female
Slovene
Feminine form of Slovene Ciril, CIRILA means "lord."
Girl/Female
Japanese
Ball; circle.
Boy/Male
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Telugu
Lord Shiva
Boy/Male
Hindu, Indian, Marathi
Smallest
Male
Celtic
, sea circle.
Boy/Male
Christian, Hindu, Indian
Bright Circle
Female
French
French form of Latin Carola, CAROLE means "man."
Girl/Female
Latin
Circle of light.
Girl/Female
Latin
Circle of light.
Female
English
English name derived from the vocabulary word, from Latin miraculum, MIRACLE means "marvel, wonder."
Boy/Male
Indian, Sanskrit
Smallest
Boy/Male
French Israeli
The circle.
Surname or Lastname
English
English : habitational name from places in Derbyshire and Lancashire, so called from Old English smæl ‘narrow’ + lēah ‘wood’, ‘clearing’.
Girl/Female
Greek Latin
A witch.
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
Boy/Male
Greek
Security.
Girl/Female
Hindu, Indian
Fortunate
Boy/Male
Hindu
Surname or Lastname
English
English : variant of Biddick.
Surname or Lastname
Spanish (LucÃa) and southern Italian
Spanish (LucÃa) and southern Italian : from the female personal name Lucia, feminine derivative of Latin lux ‘light’.English : from a Latinized form of Luce.Respelling of French Lussier.
Girl/Female
Tamil
Ashrika | à®…à®·à¯à®°à¯€à®•à®¾
Someone gives shelter
Girl/Female
Muslim
Elevated, Exalted, The empowered, The honored, The strengthener
Girl/Female
German
Will-helmet
Girl/Female
Hindu, Indian
Star
Girl/Female
Tamil
Beautiful eyes, A woman with Lovely eyes
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
SMALLEST CIRCLE-PROBLEM
n.
A circlet.
p. pr. & vb. n.
of Circle
a.
Having the form of a circle; round.
n.
An amphitheatrical circle for sports; a circus.
n.
An imaginary circle or orbit in the heavens; one of the celestial spheres.
n.
An instrument of observation, the graduated limb of which consists of an entire circle.
n.
A circle.
imp. & p. p.
of Circle
v. i.
To move circularly; to form a circle; to circulate.
n.
A little circle; esp., an ornament for the person, having the form of a circle; that which encircles, as a ring, a bracelet, or a headband.
v. t.
To form a circle about; to inclose within a circle or ring; to surround; as, to encircle one in the arms; the army encircled the city.
n.
A circle; a circus; a circular erection or arrangement of objects.
v. t.
To girdle; to encircle.
n.
A miracle play.
n.
Alt. of Corcule
v. t.
See Encircle.
v. i.
To change into curd; to coagulate; as, rennet causes milk to curdle.
n.
One entire round in a circle or a spire; as, a cycle or set of leaves.
a.
Having the nature, properties, or qualities, of an adult man; characteristic of developed manhood; hence, masterful; forceful; specifically, capable of begetting; -- opposed to womanly, feminine, and puerile; as, virile age, virile power, virile organs.
n.
To encompass, as by a circle; to surround; to inclose; to encircle.