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
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
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
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
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
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
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
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
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
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
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
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
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
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
{\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
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
Largest distance between two points
generalizes the diameter of a circle, the largest distance between two points on the circle, and the length of a bounded interval. This usage of diameter
Diameter_of_a_set
Optimization problem in mathematics
program. Further, constraints and variables can be added to minimize the bounding-box-netlength. Given small rectangles R1,...Rn with widths w1,...,wn, heights
Rectangle_packing
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
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
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
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
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
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
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
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
Problem in geometric probability
any circle or ellipse (probability approximately 0.704) and minimized by any triangle (approximately 0.667). For uniform distributions over bounded open
Sylvester's four point problem
Sylvester's_four_point_problem
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
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
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
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–y plane. A quadratic
Quadratic_function
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
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
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
On least area of curves of constant width
These curves include both the circle and the Reuleaux triangle, a curved triangle formed from arcs of three equal-radius circles each centered at a crossing
Blaschke–Lebesgue_theorem
All points for which two tangents of a curve intersect at 90° angles
x2a2+y2b2=1 is the director circle x2+y2=a2+b2 (see below), The orthoptic of a hyperbola x2a2−y2b2=1, a>b is the director circle x2+y2=a2−b2 (in case of a
Orthoptic_(geometry)
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
Characteristic of conic sections
section deviates from being circular. In particular: The eccentricity of a circle is 0. The eccentricity of a non-circular ellipse is between 0 and 1. The
Eccentricity_(mathematics)
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
Geometry of the location of polynomial roots
practice, and explains why Cauchy's bound is more widely used than Lagrange's. Both bounds result from the Gershgorin circle theorem applied to the companion
Geometrical properties of polynomial roots
Geometrical_properties_of_polynomial_roots
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
Set of points equidistant from a center
(from Ancient Greek σφαῖρα (sphaîra) 'ball') is a surface analogous to the circle, a curve. In solid geometry, a sphere is the set of points that are all
Sphere
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
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
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
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
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 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
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
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
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
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)
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
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
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
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
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)
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
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
Triangulation method
there is no Delaunay triangulation. For four or more points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique:
Delaunay_triangulation
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
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
The school's athletic director was wounded. Pisarski was sentenced to a minimum of 35 years to a maximum of 60 years in prison, with 4–5 years to be served
List of school shootings in the United States (before 2000)
List_of_school_shootings_in_the_United_States_(before_2000)
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
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
Principles to describe the practical behavior of colors
assumption in Newton's hue circle was that the "fiery" or maximum saturated hues are located on the outer circumference of the circle, while achromatic white
Color_theory
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
Optimization algorithm
the gradient, toward the local minimum. With this observation in mind, one starts with a guess 𝐱0 for a local minimum of f, and considers the sequence
Gradient_descent
Mountain range in eastern Russia
of their area is above the Arctic Circle. The climate is one of the harshest in the Russian Federation, with minimum absolute temperatures reaching −73 °C
Chukotka_Mountains
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
Subdivision of the plane by lines
slightly stronger bound ⌊9.5n⌋−3. Bern et al. (1991). Aronov, Matoušek & Sharir (1994). Dey (1998); Tóth (2001). The problem of bounding the complexity of
Arrangement_of_lines
Interstellar comet in 2025
4×1010 kg from non-gravitational acceleration observed in the comet. The minimum angular separation between the Sun and 3I/ATLAS was 2.59 degrees on 21
3I/ATLAS
Sequence of locally optimal choices
Malfatti's problem of finding three disjoint circles within a given triangle that maximize the total area of the circles; it is conjectured that the same greedy
Greedy_algorithm
Family of error-correcting codes that encode data in blocks
that the code C is an injective map. The distance or minimum distance d of a block code is the minimum number of positions in which any two distinct codewords
Block_code
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)
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
- 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
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
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
Geometry problem on grid points
it does not work well to use this same idea of choosing points near a circle in two dimensions: this method finds points forming convex polygons, which
No-three-in-line_problem
Neighborhood and central business district in New York City
Park and the Upper West Side at West 59th Street and 8th Avenue, Columbus Circle Times Square and the Theater District from West 42nd Street to around West
Midtown_Manhattan
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
Type of operator in Fourier analysis
on the "boundedness problem" below. As a bare minimum, one usually requires the multiplier m to be bounded and measurable; this is sufficient to establish
Multiplier_(Fourier_analysis)
but abandoned it after he believed that informants were among his inner circle. Dahlager pleaded guilty to federal weapons charges in July 2021. In the
Attempts to overturn the 2020 United States presidential election
Attempts_to_overturn_the_2020_United_States_presidential_election
Quantum mechanics concept
indicating that in some cases, there are no bound states. The minimum depth of the potential well for which the bound state first appears at E=0 is given by
Finite_potential_well
is an isometric filling of the same circle C, which has twice the area of the flat disk. Is this the minimum possible area? The surface can be imagined
Filling_area_conjecture
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
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
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
linear time MST algorithm is a randomized algorithm for computing the minimum spanning forest of a weighted graph with no isolated vertices. It was developed
Expected linear time MST algorithm
Expected_linear_time_MST_algorithm
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
correlation function of random Hermitian matrices. Piltz divisor problem on bounding Δk(x)=Dk(x)−xPk(log(x)) Dirichlet's divisor problem: the specific case
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Similarity measure for number sequences
C)2)⋅(1−cos(C,B)2). 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
American political campaign
James; Vargas, Carolina (March 26, 2024). "The Trump machine: the inner circle preparing for a second term". Financial Times. Archived from the original
Donald Trump 2024 presidential campaign
Donald_Trump_2024_presidential_campaign
Optimization problem
to locate a new factory, given the locations of citizens, such that the minimum distance between the factory and a citizen house is as large as possible"
Optimal_facility_location
travel, tourism, insurance
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
MINIMUM BOUNDING-CIRCLE
travel, tourism, insurance