Hyperbolic Delaunay complexes and Voronoi diagrams made practical

DOI10.20382/JOCG.V5I1A4MaRDI QIDQ2968110zbMATH OpenOpenAlexFDO

Authors Mikhail Bogdanov, Olivier Devillers, Monique Teillaud

Publication date 9 March 2017

Full work available at URL https://doaj.org/article/c619c1dcc2d24264bc9e94ed2e38f345

Mathematics Subject Classification ID

Elementary problems in hyperbolic and elliptic geometries (51M09) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Hyperbolic Delaunay complexes and Voronoi diagrams made practical
• Hyperbolic Voronoi Diagram
• Visualizing hyperbolic Voronoi diagrams
• Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
• The Delaunay tessellation in hyperbolic space

Cited in

(12)

• Canonical tessellations of decorated hyperbolic surfaces
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
• Hyperbolic Voronoi Diagram
• Delaunay cells for arrangements of flats in hyperbolic space
• Visualizing hyperbolic Voronoi diagrams
• Invariants of the Dirichlet/Voronoi tilings of hyperspheres in R^N and their dual Delone/Delaunay graphs
• Hyperbolic Delaunay complexes and Voronoi diagrams made practical
• Representing infinite periodic hyperbolic Delaunay triangulations using finitely many Dirichlet domains
• Regularity conditions for Voronoi diagrams in hyperbolic space
• Non-Euclidean Erdős-Anning theorems
• -net algorithm implementation on hyperbolic surfaces

This page was built for publication: Hyperbolic Delaunay complexes and Voronoi diagrams made practical

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