Sublinear Separators in Intersection Graphs of Convex Shapes.
Zdenek DvorákRose McCartySergey NorinPublished in: SIAM J. Discret. Math. (2021)
Keyphrases
- minkowski sum
- shape decomposition
- shape recognition
- shape matching
- convex hull
- shape analysis
- shape descriptors
- graph matching
- shape model
- graph theory
- piecewise linear
- shape representation
- topological information
- graph kernels
- graph data
- globally optimal
- complex structures
- graph model
- graph mining
- multiscale
- convex optimization
- shape prior
- feature vectors
- objective function