Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles.

Xiaomin Chen János Pach Mario Szegedy Gábor Tardos

Published in: SODA (2008)

Keyphrases

point sets
point cloud
principal axes
axis parallel rectangles
point correspondences
pairwise
point pattern matching
three dimensional
convex hull
multiple instance
metric space
point set registration
data sets
concept classes
upper bound
dimensionality reduction
semi supervised learning
feature extraction