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

DOI10.1016/j.comgeo.2012.02.003zbMath1251.65016OpenAlexW4206223441MaRDI 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 geometrycomputational geometrynormed planecircumcentersintersection of norm circlesminimal enclosing balls

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Minkowski geometries in nonlinear incidence geometry (51B20)

Related Items (14)

Geometric clustering in normed planes ⋮ Minkowski Geometry—Some Concepts and Recent Developments ⋮ The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions ⋮ Observations on circumcenters in normed planes ⋮ Minimal time functions and the smallest intersecting ball problem with unbounded dynamics ⋮ Linear Time Algorithm for 1-Center in $$\mathfrak {R}^d$$ Under Convex Polyhedral Distance Function ⋮ Triangles in convex distance planes ⋮ Geometric properties of a sine function extendable to arbitrary normed planes ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ Geometry of simplices in Minkowski spaces ⋮ Orthogonality in locally convex spaces: two nonlinear generalizations of Neumann's lemma ⋮ On equidistant lines of given line configurations ⋮ Uniqueness of circumcenters in generalized Minkowski spaces ⋮ Discrete Geometry in Minkowski Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.