Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation.
Pedro Machado Manhães de CastroOlivier DevillersPublished in: Discret. Comput. Geom. (2018)
Keyphrases
- delaunay triangulation
- voronoi diagram
- high dimensional
- optimal path
- sample points
- shortest path
- metric space
- low dimensional
- topology preserving
- medial axis
- dimensionality reduction
- distance function
- nearest neighbor
- similarity search
- road network
- triangular mesh
- quadtree
- convex hull
- d mesh
- endpoints
- neural network
- closed form
- feature space
- object recognition
- feature extraction
- computer vision