Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. (Q419378): Difference between revisions
From MaRDI portal
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 / name | links / 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
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
circumcenters
0 references
intersection of norm circles
0 references
minimal enclosing balls
0 references
Minkowski geometry
0 references
normed plane
0 references