Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs.
Ittai AbrahamCyril GavoilleAnupam GuptaOfer NeimanKunal TalwarPublished in: STOC (2014)
Keyphrases
- graph representation
- graph model
- medial axis
- pattern recognition
- hierarchical decomposition
- graph structure
- distance transform
- knowledge building
- bipartite graph
- d objects
- graph databases
- object recognition
- graph theoretic
- decomposition method
- decomposition methods
- image decomposition
- data sets
- structural learning
- parallel thinning