Minimal enclosing discs, circumcircles, and circumcenters in normed planes (Part I)

Authors:
Javier Alonso;Horst Martini;Margarita Spirova
Affiliations:
Departamento de Matemáticas, Universidad de Extremadura, 06006 Badajoz, Spain;Fakultät für Mathematik, TU Chemnitz, D-09107 Chemnitz, Germany;Fakultät für Mathematik, TU Chemnitz, D-09107 Chemnitz, Germany
Venue:
Computational Geometry: Theory and Applications
Year:
2012

Citing 4
Cited 1

Erdős distance problems in normed spaces

Computational Geometry: Theory and Applications
Optimal core-sets for balls

Computational Geometry: Theory and Applications
The weighted euclidean 1-center problem

Operations Research Letters
Convex Distance Functions In 3-Space Are Different

Fundamenta Informaticae

Minimal enclosing discs, circumcircles, and circumcenters in normed planes (Part II)

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

It is surprising that there are almost no results on the precise location of (all) minimal enclosing balls, circumballs, and circumcenters of simplices in finite-dimensional real Banach spaces. In this paper and a subsequent second part of it we give the starting point in this direction, also for computational investigations. More precisely, we present the first thorough study of these topics for triangles in arbitrary normed planes. In the present Part I we lay special emphasize on a complete description of possible locations of the circumcenters, and as a needed tool we give also a modernized classification of all possible shapes of the intersection that two homothetic norm circles can create. Based on this, we give in Part II the complete solution of the strongly related subject to find all minimal enclosing discs of triangles in arbitrary normed planes.