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

DOI10.1016/J.COMGEO.2012.01.007zbMATH Open1245.65022OpenAlexW2038986281MaRDI QIDQ419378FDOQ419378

Authors: 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

Recommendations

• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
• Observations on circumcenters in normed planes
• Circumcenters in real normed spaces
• On embedded minimal disks in convex bodies
• Geometric algorithms for minimal enclosing disks in strictly convex normed planes
• Minimal Disks and Compact Hypersurfaces in Euclidean Space
• On the minimum diameter of plane integral point sets.
• Circle configurations in strictly convex normed planes
• Minimal disks and two-convex hypersurfaces

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)

Cites Work

• Convex and Discrete Geometry
• Title not available (Why is that?)
• On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
• The geometry of Minkowski spaces -- a survey. II.
• The Weighted Euclidean 1-Center Problem
• Title not available (Why is that?)
• The geometry of Minkowski spaces -- a survey. I
• On simplexes inscribed in a hypersurface
• Some Properties of Location Problems with Block and Round Norms
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Optimal core-sets for balls
• Title not available (Why is that?)
• Homothetic ellipsoids
• Some Contribution to the Geometry of Normed Linear Spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Jung's theorem for a pair of Minkowski spaces
• The degree of a mapping in some problems of combinatorial geometry

Cited In (19)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q419378)