Linear-Time Recognition of Probe Interval Graphs.
Ross M. McConnellYahav NussbaumPublished in: SIAM J. Discret. Math. (2015)
Keyphrases
- recognition accuracy
- object recognition
- recognition rate
- graph matching
- automatic recognition
- activity recognition
- shape recognition
- graph model
- image matching
- pattern recognition
- human activities
- recognition algorithm
- graph clustering
- weighted graph
- feature extraction
- graph representation
- graph theoretic
- recognition process
- graph kernels
- subgraph isomorphism
- document analysis
- interval data
- visual recognition
- character recognition
- directed graph
- worst case
- np hard