The geometry of Minkowski spaces -- a survey. II.

DOI10.1016/S0723-0869(04)80009-4zbMath1080.52005OpenAlexW4210630534MaRDI QIDQ2571082

Horst Martini, Konrad J. Swanepoel

Publication date: 3 November 2005

Published in: Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0723-0869(04)80009-4

zbMATH Keywords

generalized convexityMinkowski spacebisectorVoronoi diagramMinkowski geometrybodies of constant widthfinite-dimensional normed space

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Geometry and structure of normed linear spaces (46B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items (82)

Is it possible to determine a point lying in a simplex if we know the distances from the vertices? ⋮ Unnamed Item ⋮ Ball convex bodies in Minkowski spaces ⋮ Minkowski Geometry—Some Concepts and Recent Developments ⋮ Voronoi Cells of Lattices with Respect to Arbitrary Norms ⋮ Some properties of geodesic semi E-b-vex functions ⋮ The ratios of diameter and width of reduced and of complete convex bodies in Minkowski spaces ⋮ A new construction of Radon curves and related topics ⋮ Uniqueness of completions and related topics ⋮ Classical curve theory in normed planes ⋮ Cassini curves in normed planes ⋮ Observations on circumcenters in normed planes ⋮ INTERSECTIONS OF BALLS AND SETS OF CONSTANT WIDTH IN FINITE‐DIMENSIONAL NORMED SPACES ⋮ Unnamed Item ⋮ Some topics in differential geometry of normed spaces ⋮ Diametrically complete sets in Minkowski spaces ⋮ Diameter, width and thickness of spherical reduced convex bodies with an application to Wulff shapes ⋮ On curvature of surfaces immersed in normed spaces ⋮ On geodesic \(E\)-convex sets, geodesic \(E\)-convex functions and \(E\)-epigraphs ⋮ Complete sets in normed linear spaces ⋮ A perimeter-based angle measure in Minkowski planes ⋮ Closed cycloids in a normed plane ⋮ Hyperbolic width functions and characterizations of bodies of constant width in the hyperbolic space ⋮ On orthogonal chords in normed planes ⋮ Porosity and unique completion in strictly convex spaces ⋮ Ball and spindle convexity with respect to a convex body ⋮ Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. ⋮ Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. ⋮ Slopes of bisectors in normed planes ⋮ Unique metric segments in the hyperspace over a strictly convex Minkowski space ⋮ On Boltyanski and Gohberg's partition conjecture ⋮ Asymmetric tropical distances and power diagrams ⋮ On the uniqueness of isosceles orthogonality in normed linear spaces ⋮ On the computation of zone and double zone diagrams ⋮ Bounded representation and radial projections of bisectors in normed spaces ⋮ Tangent segments and orthogonality types in normed planes ⋮ Differential geometry of immersed surfaces in three-dimensional normed spaces ⋮ Geometry where direction matters -- or does it? ⋮ Structure of the space of diametrically complete sets in a Minkowski space ⋮ Unnamed Item ⋮ Iteration of involutes of constant width curves in the Minkowski plane ⋮ On the 1-measure of asymmetry for convex bodies of constant width ⋮ On Birkhoff orthogonality and isosceles orthogonality in normed linear spaces ⋮ The anisotropic polyharmonic curve flow for closed plane curves ⋮ Is a complete, reduced set necessarily of constant width? ⋮ Embedding metric spaces into normed spaces and estimates of metric capacity ⋮ A CHARACTERISATION OF EUCLIDEAN NORMED PLANES VIA BISECTORS ⋮ Semi-inner products and the concept of semi-polarity ⋮ Geometric properties of a sine function extendable to arbitrary normed planes ⋮ Angles in normed spaces ⋮ Minkowski bisectors, Minkowski cells and lattice coverings ⋮ Reduced bodies in normed planes ⋮ Reduced convex bodies in Euclidean space -- a survey ⋮ Complete sets, radii, and inner radii ⋮ On orthocentric systems in Minkowski planes ⋮ Reduced convex bodies in finite dimensional normed spaces: a survey ⋮ Minsum hyperspheres in normed spaces ⋮ Semi-indefinite inner product and generalized Minkowski spaces ⋮ A new geometric view on Sturm-Liouville eigenvalue problems ⋮ On the circular hull property in normed planes ⋮ Geometry of simplices in Minkowski spaces ⋮ Generalized Minkowski space with changing shape ⋮ Hyperbolic is the only Hilbert geometry having circumcenter or orthocenter generally ⋮ A new construction of curves of constant width ⋮ On Legendre curves in normed planes ⋮ Thin sets of constant width ⋮ Concepts of curvatures in normed planes ⋮ On a cosine function defined for smooth normed spaces ⋮ Operator approach for orthogonality in linear spaces ⋮ Complete sets need not be reduced in Minkowski spaces ⋮ An introduction to Minkowski geometries ⋮ The James constant in Radon planes ⋮ Optimal constants in normed planes ⋮ Surface immersions in normed spaces from the affine point of view ⋮ A Lipschitz condition for the width function of convex bodies in arbitrary Minkowski spaces ⋮ On regular 4-coverings and their application for lattice coverings in normed planes ⋮ Halving circular arcs in normed planes ⋮ Discrete Geometry in Minkowski Spaces ⋮ Tropical bisectors and Voronoi diagrams ⋮ Axes for symmetric convex curves ⋮ Borsuk's partition problem in \((\mathbb{R}^n,\ell_p)\) ⋮ On geodesic strongly \(E\)-convex sets and geodesic strongly \(E\)-convex functions

Uses Software

• Voronoi

Cites Work

• On non-smooth convex distance functions
• Characterization of contour elements that generate abstract Voronoi diagrams
• Near-quadratic bounds for the \(L_ 1\) Voronoi diagram of moving points
• Randomized incremental construction of abstract Voronoi diagrams
• Flatness of bisectors and the symmetry of distance
• The difference body of a convex body
• Die Eilinien mit einer Schar konjugierter Durchmesserpaare
• Convex bodies forming pairs of constant width
• Reduced bodies in Minkowski space
• The degree of a mapping in some problems of combinatorial geometry
• Geometrical properties of the Fermat-Weber problem
• Criteria for unique metric lines
• On complete convex bodies
• On suns and cosuns in finite dimensional normed real vector spaces
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• Suns in normed linear spaces which are finite dimensional
• Preassigning the boundary of diametrically complete sets
• Characterization of inner product spaces in V- and L-spaces
• Bodies of constant width in finite-dimensional normed spaces
• The CMP and Banach spaces with unique metric lines
• Concrete and abstract Voronoi diagrams
• Über kennzeichnende Eigenschaften von Ellipsoiden und euklidischen Räumen. III
• A triangular world with hexagonal circles
• Fixpunktmengen von Kontraktionen in endlichdimensionalen normierten Räumen
• Normed spaces which satisfy Apollonius' theorem
• A bisector characterization of indefinite inner products
• A new characterization of convex plates of constant width
• Self-circumference of rotors
• On convex partitions of polygonal regions
• Almost tight upper bounds for lower envelopes in higher dimensions
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Some remarkable lines of triangles in real normed spaces and characterizations of inner product structures
• A maximum \(L_p\) distance problem
• Perpendicular bisectors and orthogonality
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Constant Minkowskian width in terms of double normals
• Fixing and hindering systems in combinatorial geometry
• Sums of distances in normed spaces
• The Fermat--Torricelli problem in normed planes and spaces
• A new technique for analyzing substructures in arrangements of piecewise linear surfaces
• Pairs of sets of constant relative width
• Characterizations of inner product spaces
• Geominimal surface area
• A characterization of constant width in Minkowski planes
• On five points in the boundary of a plane convex body pairwise in at least unit relative distances
• Star-shaped sets in normed spaces
• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• Weak homogeneity of metric pythagorean orthogonality
• On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
• On Delaunay oriented matroids for convex distance functions
• On a conjecture of H. Hadwiger
• Pseudo-Minkowski differential geometry
• Von Klassen konvexer Körper erzeugte Hilberträume
• Normed vector spaces consisting of classes of convex sets
• Sets of constant width
• Metrically homogeneous sets
• Sets of constant width in finite dimensional Banach spaces
• The maximal set of constant width in a lattice
• On simplexes inscribed in a hypersurface
• Excursions into combinatorial geometry
• The discrete version of a geometric duality theorem
• Extremalprobleme für konvexe Bereiche der euklidischen Ebene
• Some problems of minima concerning the oval
• Borsuk's problem and the chromatic numbers of some metric spaces
• On Some Distance Problems in Fixed Orientations
• Notes on Minkowski Geometry (I): Relations between the Circumradius, Diameter, Inradius and Minimal Width of a Convex Set
• Définitions de la somme et du produit par scalaire en termes de distance
• Some special metrics in general topology
• A Representation Theorem for Bounded Convex Sets
• Terminal subsets of convex sets in finite-dimensional real normed spaces
• Strictly convex spheres in V-spaces
• Homothetic ellipsoids
• Families of convex sets closed under intersections, homotheties and uniting increasing sequences of sets
• Partition of a plane set into a finite number of d-convex parts
• Sets of constant width, the spherical intersection property and circumscribed balls
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Property of l p Spaces
• Reducible convex sets
• Sets of Constant Relative Width and Constant Relative Brightness
• On convex metric spaces I
• On Inversions in Normed Linear Spaces
• Verschärfungen des Vierscheitelsatzes und ihre relativ‐geometrischen Verallgemeinerungen
• On a Convexity Condition in Normed Linear Spaces
• A Geometric Duality for Two Metrics for the Co-Ordinate Plane
• Linearity in the Minkowski space with non-strictly convex spheres
• Characterizations of Spherical Neighbourhoods
• Metric characterizations of Banach and Euclidean spaces
• O pазиени плоских фигур на части меньшего диаметра
• Maximal Areas of Reuleaux Polygons
• Reuleaux polytopes
• Metric betweenness in normed linear spaces
• On the Level sets of a Distance Function in a Minkowski Space
• Equidistant Loci and the Minkowskian Geometries
• Criteria for Unique Metric Lines in Banach Spaces
• Conditions for a plane projective metric to be a norm
• Some Characterizations of Inner-Product Spaces
• Integral distances in Banach spaces
• On Minkowski bodies of constant width
• Inner products in normed linear spaces
• A comparison of algebraic, metric, and lattice betweenness
• Local Metric Geometry
• Metric Methods of Finsler Spaces and in the Foundations of Geometry. (AM-8)
• A characterization of ellipsoids
• On bisectors for different distance functions
• A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions
• On bisectors in Minkowski normed spaces
• Voronoi diagrams for convex polygon-offset distance functions
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Angle Bisectors in Normed Linear Spaces
• The two‐ball property: transitivity and examples
• Über Durchschnittseigenschaften n-dimensionaler Kugelfamilien.
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
• REMARKS ON STRICT CONVEXITY AND BETWEENNESS POSTULATES
• SETS OF CONSTANT WIDTH AND INEQUALITIES
• Polar Duals of Convex Bodies
• Irreducible convex sets
• Adjoint Transform, Overconvexity and Sets of Constant Width
• Über kennzeichnende Eigenschaften von euklidischen Räumen und Ellipsoiden. II.
• Planes with analogues to Euclidean angular bisectors.
• On equidistant sets in normed linear spaces
• Rotundity, orthogonality, and characterizations of inner product spaces
• Remark on "Planes with analogues to Eucledian angular bisectors".
• A Banach Space Whose Elements are Classes of Sets of Constant Width
• The theorem of desargues in planes with analogues to Euclidian angular bisectors.
• О независимости точек метрического пространства
• Metric Characterizations of Dimension for Separable Metric Spaces
• An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees
• Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
• SOME METRIC PROPERTIES OF HYPERSPACES
• MANHATTONIAN PROXIMITY IN A SIMPLE POLYGON
• Taxicab Geometry-A New Slant
• GEOMETRY OF BISECTORS FOR STRICTLY CONVEX DISTANCES
• Über kennzeichnende Eigenschaften von euklidischen Räumen und Ellipsoiden. I.

This page was built for publication: The geometry of Minkowski spaces -- a survey. II.