Higher-order Voronoi diagrams on triangulated surfaces

DOI10.1016/J.IPL.2009.01.001MaRDI QIDQ987784zbMATH OpenOpenAlexFDO

Authors S. Cabello, Marta Fort, J. Antoni Sellarès

Publication date 16 August 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.01.001

zbMATH Keywords

computational geometryVoronoi diagramcombinatorial complexitytriangulated surfacetriangulated terrain

Mathematics Subject Classification ID

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

Recommendations

• The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
• Higher-order geodesic Voronoi diagrams in a polygonal domain with holes
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• On the complexity of higher order abstract Voronoi diagrams
• The higher-order Voronoi diagram of line segments

Cites work

• scientific article; zbMATH DE number 5506207 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 1507307 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• Applications of random sampling in computational geometry. II
• Facility location on a polyhedral surface
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• The Clarkson–Shor Technique Revisited and Extended
• The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
• The Discrete Geodesic Problem

Cited in

(12)

• Higher-order geodesic Voronoi diagrams in a polygonal domain with holes
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Higher order Delaunay triangulations
• The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
• Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization
• On the structure of higher order Voronoi cells
• Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements
• scientific article; zbMATH DE number 1670662 (Why is no real title available?)
• The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
• Superposition of planar voronoi tessellations
• A distance function for computing on finite subsets of Euclidean spaces

This page was built for publication: Higher-order Voronoi diagrams on triangulated surfaces

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