A Linear Time Euclidean Spanner on Imprecise Points.

Jiemin Zeng Jie Gao

Published in: CCCG (2014)

Keyphrases

euclidean geometry
feature points
euclidean space
database
data points
worst case
simple polygon
face recognition
euclidean distance
convex hull
point sets
graph theory
partial information
delaunay triangulation