Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. (Q419378): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5290249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal core-sets for balls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Contribution to the Geometry of Normed Linear Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jung's theorem for a pair of Minkowski spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4403391 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdös distance problems in normed spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The weighted Euclidean 1-center problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homothetic ellipsoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On simplexes inscribed in a hypersurface / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex and Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3258667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327372 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3896170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862688 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized incremental construction of simple abstract Voronoi diagrams in 3-space / rank
 
Normal rank
Property / cites work
 
Property / cites work: The degree of a mapping in some problems of combinatorial geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of Minkowski spaces -- a survey. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of Minkowski spaces -- a survey. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Weighted Euclidean 1-Center Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4724396 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improvement and an extension of the Elzinga \& Hearn's algorithm to the 1-center problem in \(\mathbb{R}^ n\) with \(l_{2b}\)-norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Properties of Location Problems with Block and Round Norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4716272 / rank
 
Normal rank

Latest revision as of 06:27, 5 July 2024

scientific article
Language Label Description Also known as
English
Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
scientific article

    Statements

    Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. (English)
    0 references
    0 references
    0 references
    0 references
    18 May 2012
    0 references
    Let \(\|\cdot\|\) be a norm for the vector space \({\mathbb R}^2\), and suppose we are given three non--colinear points \(t_1,t_2,t_3\) in the plane. In contrast to the Euclidean case, the intersection of two circles may contain line segments, and there may be multiple circumcircles that contain the points \(t_1,t_2,t_3\). In this article, the authors classify all possible intersections of two circles in the plane. This classification is then used to explicitly determine the regions in the plane that consist of points \(x\) for which there exists a norm such that \(x\) is the center of a circumcircle of \(t_1,t_2,t_3\). Moreover for the given norm \(\|\cdot\|\), in the case where the line segment from \(t_1\) to \(t_2\) lies in the intersection of two distinct circumcircles \({\mathcal C},{\mathcal C}'\) with centers \(c,c'\), the authors determine further restrictions on the regions where the centers can be located; in particular, it is shown that \({\mathcal C},{\mathcal C}'\) have the same radius if and only if \(c,c'\) lie on the line passing through the midpoint of \(t_1\) and \(t_3\) and the midpoint of \(t_2\) and \(t_3\). The article is largely self-contained and intended for a general mathematical audience.
    0 references
    0 references
    0 references
    circumcenters
    0 references
    intersection of norm circles
    0 references
    minimal enclosing balls
    0 references
    Minkowski geometry
    0 references
    normed plane
    0 references
    0 references