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

DOI10.1016/j.comgeo.2012.01.007zbMath1245.65022OpenAlexW2038986281MaRDI 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 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

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

Cites Work

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

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