On Delaunay oriented matroids for convex distance functions

DOI10.1007/BF02716807zbMath0879.52008OpenAlexW2017406923MaRDI QIDQ1923774

Francisco Santos

Publication date: 13 October 1996

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02716807

zbMATH Keywords

oriented matroidlifting propertyDelaunay triangulationdistance functions

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (5)

Neighborly inscribed polytopes and Delaunay triangulations ⋮ Inscribing a symmetric body in an ellipse ⋮ Polynomial-reproducing spline spaces from fine zonotopal tilings ⋮ Counting distance permutations ⋮ The geometry of Minkowski spaces -- a survey. II.

Cites Work

• Unnamed Item
• Voronoi diagrams and arrangements
• Voronoi diagrams from convex hulls
• Concrete and abstract Voronoi diagrams
• Axioms and hulls
• Orientability of matroids
• Homothetic ellipsoids
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• GEOMETRY OF BISECTORS FOR STRICTLY CONVEX DISTANCES

This page was built for publication: On Delaunay oriented matroids for convex distance functions