Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. (Q419505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. |
scientific article |
Statements
Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. (English)
0 references
18 May 2012
0 references
For part I see [the authors, ibid. 45, No. 5--6, 258--274 (2012; Zbl 1245.65022)]. Suppose that all distances in the plane are measured using a (possibly non-Euclidean) norm. A \textit{minimal enclosing disc} for a triangle \(T\) is a disc of smallest radius that contains the vertices of \(T\). Unlike the Euclidean case, such discs are not unique. The authors completely determine the set of all possible centers of the minimal enclosing discs of \(T\). In particular, this set is either a single point or a line segment, although the locations of the endpoints depend on the type of triangle: acute, obtuse, or right -- which may be defined in terms of the norm. While the article is the second of two related articles, it may be read independently of the first. The article is intended for a general audience versed in computational geometry.
0 references
circumcenters
0 references
intersection of norm circles
0 references
minimal enclosing balls
0 references
Minkowski geometry
0 references
normed plane
0 references
computational geometry
0 references