The Voronoi diagram of planar convex objects

DOI10.1007/B13632MaRDI QIDQ5897258zbMATH OpenOpenAlexFDO

Authors Menelaos I. Karavelas, Mariette Yvinec

Publication date 3 March 2010

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

Full work available at URL https://doi.org/10.1007/b13632

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 108318
• Divide-and-conquer for Voronoi diagrams revisited
• Voronoi diagrams over dynamic scenes
• scientific article; zbMATH DE number 18530
• Divide-and-conquer for Voronoi diagrams revisited

Cited in

(13)

• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• On the complexity of higher order abstract Voronoi diagrams
• scientific article; zbMATH DE number 1835887 (Why is no real title available?)
• Dynamic polar diagram
• Abstract Voronoi diagrams revisited
• Abstract Voronoi diagrams from closed bisecting curves
• Baseline bounded half-plane Voronoi diagram
• APPROXIMATION OF A TESSELLATION OF THE PLANE BY A VORONOI DIAGRAM
• The Voronoi diagram of curved objects
• Voronoi diagrams on the sphere
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
• The Hausdorff Voronoi diagram of point clusters in the plane
• Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties

This page was built for publication: The Voronoi diagram of planar convex objects

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