SKEW VORONOI DIAGRAMS

DOI10.1142/S0218195999000169zbMath0949.68150OpenAlexW2138130701MaRDI QIDQ4949988

Evanthia Papadopoulou, Danny Z. Chen, Oswin Aichholzer, Franz Aurenhammer, Der-Tsai Lee

Publication date: 7 May 2000

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195999000169

zbMATH Keywords

Voronoi diagramsskew distances

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Computation of compact distributions of discrete elements ⋮ Stable marker-particle method for the Voronoi diagram in a flow field ⋮ BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION ⋮ Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme

Cites Work

• A sweepline algorithm for Voronoi diagrams
• An efficient algorithm for maxdominance, with applications
• The Discrete Geodesic Problem
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Generalization of Voronoi Diagrams in the Plane
• VORONOI DIAGRAMS IN A RIVER
• The weighted region problem

This page was built for publication: SKEW VORONOI DIAGRAMS