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

DOI10.1016/j.comgeo.2012.02.003zbMath1251.65016MaRDI QIDQ419505

Javier Alonso, Margarita Spirova, Horst Martini

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.02.003

zbMATH Keywords

Minkowski geometry; computational 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, Geometric properties of a sine function extendable to arbitrary normed planes, Geometry of simplices in Minkowski spaces, Geometric clustering in normed planes, Uniqueness of circumcenters in generalized Minkowski spaces, Minimal time functions and the smallest intersecting ball problem with unbounded dynamics, Triangles in convex distance planes, Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls, Orthogonality in locally convex spaces: two nonlinear generalizations of Neumann's lemma, On equidistant lines of given line configurations, The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions, Observations on circumcenters in normed planes, Discrete Geometry in Minkowski Spaces

Cites Work

• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
• Geometrical properties of the Fermat-Weber problem
• The weighted Euclidean 1-center problem
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• The Fermat--Torricelli problem in normed planes and spaces
• On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
• On a conjecture of H. Hadwiger
• Optimal core-sets for balls
• Excursions into combinatorial geometry
• The geometry of Minkowski spaces -- a survey. II.
• Some Properties of Location Problems with Block and Round Norms
• The Weighted Euclidean 1-Center Problem
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item