Improved stretch factor of Delaunay triangulations of points in convex position.

Xuehou Tan Charatsanyakul Sakthip Bo Jiang Shimao Liu

Published in: J. Comb. Optim. (2023)

Keyphrases

delaunay triangulations
delaunay triangulation
convex hull
point sets
persistent homology
computer vision
computational geometry
image processing
three dimensional
data points
sample points