Hamiltonicity for convex shape Delaunay and Gabriel graphs.
Prosenjit BosePilar CanoMaria SaumellRodrigo I. SilveiraPublished in: Comput. Geom. (2020)
Keyphrases
- neighborhood graph
- knn
- minimum spanning trees
- shape decomposition
- shape features
- shape model
- graph construction
- data points
- convex optimization
- graph matching
- shape matching
- graph theory
- shape representation
- shape descriptors
- k nearest neighbor
- topological information
- delaunay triangulation
- manifold learning
- graph mining
- series parallel
- bipartite graph
- d mesh
- piecewise linear
- shape analysis