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
    0 references
    0 references
    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
    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
    computational geometry
    0 references
    0 references