Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
From MaRDI portal
Publication:419505
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
Minkowski geometry; computational geometry; normed plane; circumcenters; intersection of norm circles; minimal enclosing balls
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