The embracing Voronoi diagram and closest embracing number

DOI10.1007/S10958-009-9610-0zbMATH Open1187.68635OpenAlexW2030592265MaRDI QIDQ844526FDOQ844526

Authors Manuel Abellanas, Gregorio Hernández, Antonio L. Bajuelos, Inês Matos, Belén Palop 

Publication date 19 January 2010

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-009-9610-0

zbMATH Keywords

proximity

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1455125
• A new duality result concerning Voronoi diagrams
• scientific article; zbMATH DE number 1424293
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Primitives for the manipulation of general subdivisions and the computation of Voronoi

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1424307 (Why is no real title available?)
• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• A new graph related to the directions of nearest neighbours in a point process
• Construction of the nearest neighbor embracing graph of a point set
• Good illumination with limited visibility
• Visibility Algorithms in the Plane

This page was built for publication: The embracing Voronoi diagram and closest embracing number

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