Higher-order Voronoi diagrams on triangulated surfaces

DOI10.1016/J.IPL.2009.01.001zbMATH Open1209.68581OpenAlexW2005740058MaRDI QIDQ987784FDOQ987784

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

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

zbMATH Keywords

computational geometryVoronoi diagramcombinatorial complexitytriangulated surfacetriangulated terrain

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Applications of random sampling in computational geometry. II
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• The Clarkson–Shor Technique Revisited and Extended
• The Discrete Geodesic Problem
• Facility location on a polyhedral surface
• Title not available (Why is that?)
• The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
• Title not available (Why is that?)

Cited In (12)

• 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
• Title not available (Why is that?)
• 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
• Higher-order geodesic Voronoi diagrams in a polygonal domain with holes

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)