Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints

DOI10.1007/978-3-642-25249-5_1zbMath1250.68276OpenAlexW2169865249MaRDI QIDQ3223916

Toshihiro Tanuma, Sonoko Moriyama, Hiroshi Imai

Publication date: 9 March 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25249-5_1

zbMATH Keywords

sphereshyperbolic geometryVoronoi diagramsgeodesic segmentsgreedy embeddingdivergences

Mathematics Subject Classification ID

Hyperbolic and elliptic geometries (general) and generalizations (51M10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (2)

Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints ⋮ Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• The Voronoi diagram of curved objects
• On a conjecture related to geometric routing
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints
• Distributed computation of virtual coordinates
• Hyperbolic Voronoi Diagram
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• Computational Geometry Analysis of Quantum State Space and Its Applications
• A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
• Visualizing hyperbolic Voronoi diagrams
• Power Diagrams: Properties, Algorithms and Applications
• $\alpha$-Divergence Is Unique, Belonging to Both $f$-Divergence and Bregman Divergence Classes
• Algorithms – ESA 2005

This page was built for publication: Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints