The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces.
Yong-Jin LiuKai TangPublished in: Inf. Process. Lett. (2013)
Keyphrases
- voronoi diagram
- riemannian metric
- geodesic metric
- delaunay triangulation
- geodesic distance
- curvature flow
- computational complexity
- three dimensional
- manifold learning
- dynamic environments
- shortest path
- distance function
- vector space
- euclidean space
- low dimensional
- triangular mesh
- dimensionality reduction
- nearest neighbor
- object recognition
- reeb graph