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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Jason Hanson / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65D18 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 51B20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6036385 / rank
 
Normal rank
Property / zbMATH Keywords
 
circumcenters
Property / zbMATH Keywords: circumcenters / rank
 
Normal rank
Property / zbMATH Keywords
 
intersection of norm circles
Property / zbMATH Keywords: intersection of norm circles / rank
 
Normal rank
Property / zbMATH Keywords
 
minimal enclosing balls
Property / zbMATH Keywords: minimal enclosing balls / rank
 
Normal rank
Property / zbMATH Keywords
 
Minkowski geometry
Property / zbMATH Keywords: Minkowski geometry / rank
 
Normal rank
Property / zbMATH Keywords
 
normed plane
Property / zbMATH Keywords: normed plane / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2012.01.007 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038986281 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest revision as of 05: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
    circumcenters
    0 references
    intersection of norm circles
    0 references
    minimal enclosing balls
    0 references
    Minkowski geometry
    0 references
    normed plane
    0 references

    Identifiers