Complexity of Delaunay triangulation for points on lower-dimensional polyhedra.
Nina AmentaDominique AttaliOlivier DevillersPublished in: SODA (2007)
Keyphrases
- delaunay triangulation
- lower dimensional
- sample points
- low dimensional
- dimensionality reduction
- high dimensional
- triangular mesh
- topology preserving
- high dimensional data
- original data
- principal component analysis
- random projections
- convex hull
- higher dimensional
- voronoi diagram
- data points
- feature space
- nearest neighbor
- active learning