Search references for MINIMUM BOUNDING-CIRCLE. Phrases containing MINIMUM BOUNDING-CIRCLE
See searches and references containing MINIMUM BOUNDING-CIRCLE!MINIMUM BOUNDING-CIRCLE
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
Points on a common circle
circle may be different from their minimum bounding circle. For example, for an obtuse triangle, the minimum bounding circle has the longest side as diameter
Concyclic_points
Finding the smallest circle that contains all given points
smallest-circle problem (also known as minimum covering circle problem, bounding circle problem, least bounding circle problem, smallest enclosing circle problem)
Smallest-circle_problem
Circle that passes through the vertices of a triangle
The useful minimum bounding circle of three points is defined either by the circumcircle (where three points are on the minimum bounding circle) or by the
Circumcircle
Sphere that contains a set of objects
computational geometry, a bounding sphere is a special type of bounding volume. There are several fast and simple bounding sphere construction algorithms
Bounding_sphere
Closed volume that completely contains the union of a set of objects
bounding volume (or bounding region) for a set of objects is a closed region that completely contains the union of the objects in the set. Bounding volumes
Bounding_volume
Circle formed by all 90° crossings of tangents of an ellipse or hyperbola
ellipse or hyperbola cross each other. The director circle of an ellipse circumscribes the minimum bounding box of the ellipse. It has the same center as the
Director_circle
Greatest lower bound and least upper bound
upper bound among cardinal numbers. The axiom of choice is equivalent to the statement that every nonempty set of cardinal numbers has a minimum element
Infimum_and_supremum
Data structures used in spatial indexing
including great-circle distance. The key idea of the data structure is to group nearby objects and represent them with their minimum bounding rectangle in
R-tree
Measure of the degree to which a geometric shape is compact
shape's area could be compared to that of its bounding circle, its convex hull, or its minimum bounding box. Similarly, a comparison can be made between
Compactness_measure
Shape that blocks all lines of sight
from the minimum-perimeter bounding box of the input, consisting of a polygonal chain stretched around the polygon from one corner of the bounding box to
Opaque_set
Intersection graph of a chord diagram
O(n3) time. Additionally, a minimum fill-in (that is, a chordal graph with as few edges as possible that contains the given circle graph as a subgraph) may
Circle_graph
Field of geometry closely arranging circles on a plane
the minimum distance between circles on sphere. This is analogous to distributing non-point charges on a sphere. Packing circles in simple bounded shapes
Circle_packing
Traditional Indian tag game played in teams
modified so that it is simply a 5 m (16 ft) inner circle and a 7 m (23 ft) outer circle, with the outer circle acting as the boundary of the field. Instead
Kho_kho
Shortest network connecting points
realizations, with polynomially bounded edge lengths and bounding boxes. Rectilinear minimum spanning tree, a minimum spanning tree with distances measured
Euclidean minimum spanning tree
Euclidean_minimum_spanning_tree
Distance estimation problems in computational geometry
enumeration of possible configurations, especially in 3D and higher dimensions. Bounding box, the minimal axis-aligned hyperrectangle that contains all geometric
Proximity_problems
triangulation Voronoi diagram Minimum bounding box (Smallest enclosing box, Smallest bounding box) 2-D case: Smallest bounding rectangle (Smallest enclosing
List of combinatorial computational geometry topics
List_of_combinatorial_computational_geometry_topics
Tree connecting given points by short paths
case, a minimum-diameter Steiner spanning tree exists with only one non-leaf vertex, a Steiner point at the center of the smallest bounding sphere of
Minimum-diameter spanning tree
Minimum-diameter_spanning_tree
Lowest possible mass of the celestial object
astronomy, minimum mass is the lower-bound calculated mass of observed objects such as planets, stars, binary systems, nebulae, and black holes. Minimum mass
Minimum_mass
all maximal isothetic empty cuboids. Largest empty sphere Minimum bounding box, Minimum bounding rectangle A. Naamad, D. T. Lee and W.-L. Hsu (1984). "On
Largest_empty_rectangle
On tangency patterns of circles
The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible patterns of tangent circles among non-overlapping
Circle_packing_theorem
Shape containing unit line segments in all directions
maximum and minimum regarding ovals". Tohoku Science Reports. 6: 71–88. Katz, Nets Hawk; Łaba, Izabella; Tao, Terence (2000). "An improved bound on the Minkowski
Kakeya_set
longest interval of the bounding hyperrectangle of point set X and let Li(R(X)) denote the size of the i-th dimension of the bounding hyperrectangle of point
Well-separated pair decomposition
Well-separated_pair_decomposition
Optimization problem in mathematics
program. Further, constraints and variables can be added to minimize the bounding-box-netlength. Given small rectangles R 1 , . . . R n {\displaystyle R_{1}
Rectangle_packing
On smallest surface enclosing two volumes
and has the minimum possible surface area is a standard double bubble: three spherical surfaces meeting at angles of 120° on a common circle. The double
Double_bubble_theorem
Great circle with a characteristic length
mathematics, a metric circle is the metric space of arc length on a circle, or equivalently on any rectifiable simple closed curve of bounded length. The metric
Metric_circle
Line that intersects a curve at least twice
a curve at a minimum of two distinct points. The word secant comes from the Latin word secare, meaning "to cut". In the case of a circle, a secant intersects
Secant_line
Three linked but pairwise separated rings
each circle; another equivalent way to describe the over-under relation between the three circles is that each circle passes over a second circle at both
Borromean_rings
Lower bound on radii in circle packings
the geometry of circle packings in the Euclidean plane, the ring lemma gives a lower bound on the sizes of adjacent circles in a circle packing. The lemma
Ring_lemma
Area for playing association football
touchline is still on the field of play, and a foul committed over the line bounding the penalty area results in a penalty. Therefore, a ball has to completely
Football_pitch
All points for which two tangents of a curve intersect at 90° angles
{\displaystyle {\tfrac {x^{2}}{a^{2}}}+{\tfrac {y^{2}}{b^{2}}}=1} is the director circle x 2 + y 2 = a 2 + b 2 {\displaystyle x^{2}+y^{2}=a^{2}+b^{2}} (see below)
Orthoptic_(geometry)
Theorem relating the diameter of a point set to the minimum radius of an enclosing ball
there exists a circle enclosing all points whose radius satisfies r ≤ d 3 , {\displaystyle r\leq {\frac {d}{\sqrt {3}}},} and this bound is as tight as
Jung's_theorem
Shape with same width in all directions
work. For two lines, this forms a circle; for three lines on the sides of an equilateral triangle, with the minimum possible radius, it forms a Reuleaux
Curve_of_constant_width
Two-dimensional packing problem
congruent squares can be packed into some larger shape, often a square or circle. Square packing in a square is the problem of determining the maximum number
Square_packing
{\displaystyle \mathbb {R} ^{2}} , ordered by inclusion. This is a bounded lattice with minimum 0 {\displaystyle {0}} and maximum R 2 {\displaystyle \mathbb
Bounded_lattice
Point set triangulation minimizing total length
related line of research finds large subgraphs of the minimum-weight triangulation by using circle-based β-skeletons, the geometric graphs formed by including
Minimum-weight_triangulation
Characterizes spherical triangles with fixed base and area
the same surface area on a fixed base has its apex on a small circle, called Lexell's circle or Lexell's locus, passing through each of the two points antipodal
Lexell's_theorem
Plane curve
appropriately under such transformations. It is sometimes useful to find the minimum bounding ellipse on a set of points. The ellipsoid method is quite useful for
Ellipse
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
Diagram showing the singularities of a given control system's transfer function
Causal system / anticausal system Region of convergence (ROC) Minimum phase / non minimum phase A pole-zero plot shows the location in the complex plane
Pole–zero_plot
Geographical term
the more usual centroid of area as described above. centre point of a bounding box completely enclosing the area. While relatively easy to determine,
Geographical_centre
Number of edge slopes in graph drawing
Their proof follows a construction of Malitz & Papakostas (1994) for bounding the angular resolution of planar graphs as a function of degree, by completing
Slope_number
Polynomial function of degree two
general the zeros of such a quadratic function describe a conic section (a circle or other ellipse, a parabola, or a hyperbola) in the x {\displaystyle
Quadratic_function
Graph formed by touching unit circles
graph of unit circles. It is formed from a collection of unit circles that do not cross each other, by creating a vertex for each circle and an edge for
Penny_graph
Database of data representing objects in geometric space
spatial data. Objects (shapes, lines and points) are grouped using the minimum bounding rectangle (MBR). Objects are added to an MBR within the index that
Spatial_database
Main climate class
the persistence of frost. However, some adaptations of Köppen set the minimum at 0 °C (32.0 °F). The broader definition of temperate climates may include
Temperate_climate
Unsolved geometry problem
cover can be constructed by taking a regular hexagon with an inscribed circle of diameter one and removing two corners from the hexagon to give a cover
Lebesgue's universal covering problem
Lebesgue's_universal_covering_problem
American actress (born 1992)
Tony-nominated musical Mean Girls, for which she received an Outer Critics Circle Award nomination. Since 2024, she has voiced Charlie Morningstar in the
Erika_Henningsen
Apparent force in a rotating reference frame
inertial circle. Since the force is directed at right angles to the motion of the particle, it moves with a constant speed around a circle whose radius
Coriolis_force
Smallest convex set containing a given set
definition states that the convex hull is the smallest possible convex bounding volume of the objects. The definition using intersections of convex sets
Convex_hull
On least area of curves of constant width
Euclidean plane is defined as the minimum distance between any two parallel lines that enclose it. The two minimum-distance lines are both necessarily
Blaschke–Lebesgue_theorem
Branch of computer science
Bentley–Ottmann algorithm Shamos–Hoey algorithm Minimum bounding box algorithms: find the oriented minimum bounding box enclosing a set of points Nearest neighbor
Computational_geometry
three dimensions, see Hiyoshi (2007). Circle-based β-skeletons have been used to find subgraphs of the minimum weight triangulation of a point set: for
Beta_skeleton
Visualization of node-link graphs
for edge crossings. The area of a drawing is the size of its smallest bounding box, relative to the closest distance between any two vertices. Drawings
Graph_drawing
On points of extreme curvature in curves
was given by Osserman (1985), based on the idea of the minimum enclosing circle. This is a circle that contains the given curve and has the smallest possible
Four_vertex_theorem
like the rest of her class, she gets her eyes fixed and joins Lincoln's circle of friends. Lisa frames Lincoln for the change, causing all her fellow sisters
List of The Loud House episodes
List_of_The_Loud_House_episodes
American baseball player (1954–2009)
including “manicuring the mound”, pointing the ball & even taking long bounding strides off the mound after the pitch. The Baseball Project, a band that
Mark_Fidrych
Unique knot with a crossing number of four
knot has genus 1 and is fibered. Therefore its complement fibers over the circle, the fibers being Seifert surfaces which are 2-dimensional tori with one
Figure-eight knot (mathematics)
Figure-eight_knot_(mathematics)
Israeli grassroots movement
justice has been called a strength. The movement has nine chapters, called "circles", across Israel: in the Sharon, the Triangle, and in the Negev, in the
Standing_Together_(movement)
Algorithm used for pathfinding and graph traversal
Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions". Proceedings of the AAAI Conference on Artificial Intelligence
A*_search_algorithm
Eighth letter of the Greek alphabet
form, θ was written as a cross within a circle (as in the Etruscan or ), and later, as a line or point in circle ( or ). In modern print, lowercase theta
Theta
Polynomial whose coefficients are all 1 or −1
play different roles: the upper bound limits peaks, while the lower bound excludes zeros and deep troughs on the unit circle. The Rudin–Shapiro polynomials
Littlewood_polynomial
Neighbourhood in Toronto, Ontario, Canada
Conrad Black) moved into the area and built a large mansion on Park Lane Circle. In an effort to control who his future neighbours would be, Black took
Bridle_Path,_Toronto
Triangle with circular arc edges
hyperbolic geometry Lune and Lens, two-sided figures bounded by circular arcs Sine-triple-angle circle Trefoil, a circular triangle bulging outward from
Circular_triangle
Ethno-cultural region in Asia
Archived from the original on April 1, 2009. Retrieved May 16, 2009. "Circle of Blue, 8 May 2008 China, Tibet, and the strategic power of water". Circleofblue
Tibet
Computational complexity class
games won the 2021 Nerode Prize. 3-coloring circle graphs. These are the intersection graphs of chords of a circle. Finding their optimal colorings, in general
Quasi-polynomial_time
NP-hard problem in combinatorial optimization
branch-and-bound approaches. One method of doing this was to create a minimum spanning tree of the graph and then double all its edges, which produces the bound
Travelling_salesman_problem
Non-orientable surface with one edge
The Sudanese Möbius strip was constructed as a minimal surface bounded by a great circle in a 3-sphere, but there is also a unique complete (boundaryless)
Möbius_strip
Similarity measure for number sequences
B)^{2}\right)}}.} This form of the triangle inequality can be used to bound the minimum and maximum similarity of two objects A and B if the similarities
Cosine_similarity
correlation function of random Hermitian matrices. Piltz divisor problem on bounding Δ k ( x ) = D k ( x ) − x P k ( log ( x ) ) {\textstyle \Delta
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Type of non-Euclidean geometry
terminate on the boundary circle at non-orthogonal angles. The Poincaré half-plane model takes one-half of the Euclidean plane, bounded by a line B of the plane
Hyperbolic_geometry
Neighborhood of Los Angeles in California, United States
Brentwood Circle: a gated community east of Barrington and north of Sunset that was created when the Getty Museum was built. Brentwood Glen: an area bounded by
Brentwood,_Los_Angeles
circulus in probando circle made in testing [a premise] Circular reasoning. Similar term to circulus vitiosus. circulus vitiosus vicious circle In logic, begging
List_of_Latin_phrases_(full)
- short for change of pace. A variety of this pitch is the circle change, where a circle is formed using the thumb and index finger on the last third
Glossary_of_baseball_terms
Files on Jeffrey Epstein and his affiliates
and convicted child sex offender Jeffrey Epstein, including his social circle of public figures, politicians, and celebrities. The files include documents
Epstein_files
Binary star system in the constellation Reticulum
activity with a ~7.9-year cycle, which may indicate it is in a Maunder Minimum state. Although the kinematics of this system suggest that they belong
Zeta_Reticuli
Mathematical parameter of embeddings
the stretch factor is strictly decreasing, except when the curve is a circle. This property was later used to simplify the proof of the Gage–Hamilton–Grayson
Stretch_factor
guilty under those provisions to have his/her medical license revoked for a minimum of six up to a maximum of ten years. Pakistan: In March 2005, the Pakistani
Timeline of women's legal rights (other than voting)
Timeline_of_women's_legal_rights_(other_than_voting)
1969 film directed by John Schlesinger
Retrieved July 5, 2021. "1969 New York Film Critics Circle Awards". New York Film Critics Circle. Retrieved June 3, 2021. "Film Hall of Fame Productions"
Midnight_Cowboy
U.S.-led campaign against illegal drug use and trade
established 29 new mandatory minimum sentences for drug offenses (until then, the American legal system had seen 55 minimum sentences in total). Of particular
War_on_drugs
on board. Pilot fatigue led to the plane climbing steeply at less than minimum speed. It was the first fatal accident involving an Airbus A330, as well
List of accidents and incidents involving commercial aircraft
List_of_accidents_and_incidents_involving_commercial_aircraft
The cause of the crash was the pilot descending the aircraft below the minimum safe altitude for the approach. Type of aircraft: British Aerospace 146
List_of_Mayday_episodes
Subset of a function's domain on which its value is equal
theorem, the boundness of some non-empty sublevel set and the lower-semicontinuity of the function implies that a function attains its minimum. The convexity
Level_set
Curved triangle with constant width
width, the simplest and best known curve of constant width other than the circle. It is formed from the intersection of three equally sized circular disks
Reuleaux_triangle
2018 film by Alfonso Cuarón
due to its non-U.S. status. Time magazine and the New York Film Critics Circle named it the best film of 2018, and the National Board of Review named it
Roma_(2018_film)
Rotating circular machine part with teeth that mesh with another toothed part
which the line of action intersects the maximum (or minimum for internal pinion) addendum circle of the mating gear. This is also referred to as the start
Gear
Single yellow-hued star in the constellation Cetus
that the star could be in a low-activity state analogous to a Maunder Minimum—a historical period, associated with the Little Ice Age in Europe, when
Tau_Ceti
Planar maps require at most four colors
A disk representing the real projective plane, opposite points on the circle are identified. The projective plane can be divided into six pentagons based
Four_color_theorem
Family of assault and attack helicopters
2026[update], the helicopter is used worldwide by 52 countries. In NATO circles, the export versions, Mi-25 and Mi-35, are denoted with a letter suffix
Mil_Mi-24
Israeli intelligence analyst and convicted spy (born 1954)
Washington, D.C., to a two-bedroom apartment at 1733 20th Street NW, near Dupont Circle. They married on August 9, 1985, more than a year after Pollard began spying
Jonathan_Pollard
the minimum wage, The Washington Post (August 3, 2016). Louis Jacobson, Trying to pin down what Donald Trump thinks about abortion, the minimum wage
Political positions of Donald Trump
Political_positions_of_Donald_Trump
Train operating company in the United Kingdom
valid ticket would be charged a minimum fare of £10, the aim being to reduce fare evasion. As an exception, the minimum fare would not apply where there
ScotRail
Decision rule used for minimizing the possible loss for a worst-case scenario
When dealing with gains, it is referred to as "maximin" – to maximize the minimum gain. Originally formulated for several-player zero-sum game theory, covering
Minimax
Colombian serial killer and sex offender (1957–2023)
the autumn of 1980, Garavito was estimated to have raped and tortured a minimum of 200 minors, before committing the rape, torture, mutilation, and murder
Luis_Garavito
Dutch humanist (c. 1466–1536)
European religious reformations and relocated regularly. He influenced a large circle of friends, scholars and correspondents including kings and popes. He developed
Erasmus
Optimization algorithm
toward the local minimum. With this observation in mind, one starts with a guess x 0 {\displaystyle \mathbf {x} _{0}} for a local minimum of f {\displaystyle
Gradient_descent
American politician (1917–2010)
covers "Don't Let Your Sweet Love Die", a Zeke Manners song, and "Will the Circle Be Unbroken". He had performed at the Kennedy Center, on the Grand Ole Opry
Robert_Byrd
American political party
the 110th Congress. The Democratic Party favors raising the minimum wage. The Fair Minimum Wage Act of 2007 was an early component of the Democrats' agenda
Democratic Party (United States)
Democratic_Party_(United_States)
Famine during the Gaza war
Israeli reoccupation. Precise calculations were made to determine the minimum calorific requirement to avoid malnutrition in the Gaza Strip, and these
Gaza_Strip_famine
Country in South Asia
of the arc cut out by an angle θ < π {\displaystyle \theta <\pi } on a circle of radius r, in other words the number 2 r sin ( θ / 2 ) {\displaystyle
India
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
Boy/Male
Arabic
Wounding; Cutter
Girl/Female
Christian, Gujarati, Hindu, Indian, Kannada, Marathi, Sindhi, Telugu
Wished-for Child
Boy/Male
Arabic
Wounding; Cutter
Boy/Male
Tamil
Madhughosh | மதà¯à®•ோஷ
Sweet sounding
Madhughosh | மதà¯à®•ோஷ
Boy/Male
Hindu
Sweet sounding
Female
Chinese
simple sounding.
Surname or Lastname
English (Suffolk)
English (Suffolk) : variant of Browning.
Surname or Lastname
English and German
English and German : patronymic from Bold as a personal name.Danish : habitational name from a place so named in Jutland.
Surname or Lastname
English
English : variant of Blanton.
Boy/Male
Hindu, Indian, Kannada, Malayalam, Marathi, Telugu
Physical Bonding
Girl/Female
Gujarati, Hindu, Indian
Bonding; Love
Boy/Male
British, English
Free
Surname or Lastname
English
English : from the late Old English personal name Golding.
Male
Chinese
righteous sounding.
Surname or Lastname
English
English : nickname from some fancied resemblance to the songbird (Emberiza spp.).German : patronymic from an unexplained Frisian-Lower Saxon personal name, or a derivative of Bunt- (see Bunten).Sarah Bunting (1686–1762), born in Matlock, Derbyshire, became a noted Quaker minister in Cross Wicks, NJ. It is believed but not certain that other members of her family, including her father, John Bunting, came with her to NJ sometime before 1704, when her marriage to William Murfin is recorded.
Surname or Lastname
English
English : variant of Boulding, a patronymic from the Germanic personal name Baldo, a short form of any of the various compound names with the first element bald ‘bold’.
Boy/Male
Tamil
Physical bonding
Girl/Female
English, Hindu, Indian, Marathi
Small Daughter
Girl/Female
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Sanskrit, Tamil, Telugu
Love; Bonding
Girl/Female
Arabic
Pounding; Generous
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE