Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation

DOI10.1016/J.CAD.2008.05.002zbMath1206.65098OpenAlexW2072501703MaRDI QIDQ628202

Deok-Soo Kim, Hayong Shin, Changhee Lee, Donguk Kim

Publication date: 4 March 2011

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cad.2008.05.002

zbMATH Keywords

Voronoi diagramneighborhood graphDelaunay triangulationelliptic Gabriel graphsearch space reduction

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

This page was built for publication: Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation