On the computation of zone and double zone diagrams

DOI10.1007/s00454-017-9958-8zbMath1390.68727arXiv1208.3124OpenAlexW1521844841MaRDI QIDQ1704894

Daniel Reem

Publication date: 13 March 2018

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

Full work available at URL: https://arxiv.org/abs/1208.3124

zbMATH Keywords

Voronoi diagramcomputationgeodesic metric spacezone diagramdouble zone diagramgeodesic inclusion property

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Fixed-point theorems (47H10) Geometry and structure of normed linear spaces (46B20)

Related Items

Fixed points of polarity type operators ⋮ The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs

Uses Software

• Vdream

Cites Work

• 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
• Zone diagrams in Euclidean spaces and in other normed spaces
• Finite model theory and its applications.
• The distance trisector curve is transcendental
• Distance \(k\)-sectors exist
• Functional analysis, Sobolev spaces and partial differential equations
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• Zone diagrams in compact subsets of uniformly convex normed spaces
• Bounded representation and radial projections of bisectors in normed spaces
• The geometry of Minkowski spaces -- a survey. II.
• A lattice-theoretical fixpoint theorem and its applications
• The Distance 4-Sector of Two Points Is Unique
• Convex analysis and optimization in Hadamard spaces
• Mollified Zone Diagrams and Their Computation
• Nonexpansive iterations in hyperbolic spaces
• Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
• Distance Trisector of a Segment and a Point
• Equidistant Sets and their Connectivity Properties
• GEOMETRY OF BISECTORS FOR STRICTLY CONVEX DISTANCES
• The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites
• On the existence of a neutral region
• On Equidistant Sets and Generalized Conics: The Old and the New
• Zone and double zone diagrams in abstract spaces
• The distance trisector curve
• Riemannian geometry and geometric analysis
• On bisectors in Minkowski normed spaces