The embracing Voronoi diagram and closest embracing number

DOI10.1007/s10958-009-9610-0zbMath1187.68635OpenAlexW2030592265MaRDI QIDQ844526

Inês Matos, Gregorio Hernández, Antonio L. Bajuelos, Manuel Abellanas, 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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Construction of the nearest neighbor embracing graph of a point set
• A new graph related to the directions of nearest neighbours in a point process
• Visibility Algorithms in the Plane