The Voronoi diagram of planar convex objects

DOI10.1007/B13632zbMATH Open1266.68192OpenAlexW1827234103MaRDI QIDQ5897258FDOQ5897258

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

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

Mathematics Subject Classification ID

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

Cited In (13)

• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• On the complexity of higher order abstract Voronoi diagrams
• Title not available (Why is that?)
• 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
• Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
• The Hausdorff Voronoi diagram of point clusters in the plane

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)