Circle Graph Recognition in Time O(n+m) α(n+m)
Emeric GioanChristophe PaulMarc TedderDerek G. CorneilPublished in: CoRR (2011)
Keyphrases
- object recognition
- recognition rate
- recognition accuracy
- pattern recognition
- recognition algorithm
- feature extraction
- graph representation
- graph structure
- activity recognition
- hough transform
- bipartite graph
- recognition process
- automatic recognition
- human activities
- directed graph
- structured data
- random walk
- image recognition
- graph structures
- shape recognition
- preprocessing stage
- visual recognition
- image processing
- spanning tree
- directed acyclic graph
- connected components