Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.

DOI10.1016/j.comgeo.2012.01.007zbMath1245.65022MaRDI QIDQ419378

Javier Alonso, Horst Martini, Margarita Spirova

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.01.007

zbMATH Keywords

Minkowski geometry; normed plane; circumcenters; intersection of norm circles; minimal enclosing balls

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

51B20: Minkowski geometries in nonlinear incidence geometry

Related Items

Linear Time Algorithm for 1-Center in $$\mathfrak {R}^d$$ Under Convex Polyhedral Distance Function, Minkowski Geometry—Some Concepts and Recent Developments, The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems, Cassini curves in normed planes, Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II., Geometry of simplices in Minkowski spaces, Geometric clustering in normed planes, Minimal time functions and the smallest intersecting ball problem with unbounded dynamics, On shape Delaunay tessellations, Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls, On orthocentric systems in Minkowski planes, On equidistant lines of given line configurations, Solving \(k\)-center problems involving sets based on optimization techniques, The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions, Discrete Geometry in Minkowski Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The degree of a mapping in some problems of combinatorial geometry
• The weighted Euclidean 1-center problem
• An improvement and an extension of the Elzinga \& Hearn's algorithm to the 1-center problem in \(\mathbb{R}^ n\) with \(l_{2b}\)-norms
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Erdös distance problems in normed spaces
• On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
• Optimal core-sets for balls
• On simplexes inscribed in a hypersurface
• The geometry of Minkowski spaces -- a survey. II.
• Some Properties of Location Problems with Block and Round Norms
• The Weighted Euclidean 1-Center Problem
• Homothetic ellipsoids
• Some Contribution to the Geometry of Normed Linear Spaces
• Convex and Discrete Geometry
• Jung's theorem for a pair of Minkowski spaces
• The geometry of Minkowski spaces -- a survey. I