A Linear-Time Algorithm for Proper Interval Graph Recognition.
Celina M. H. de FigueiredoJoão MeidanisCélia Picinin de MelloPublished in: Inf. Process. Lett. (1995)
Keyphrases
- recognition rate
- recognition accuracy
- pattern recognition
- object recognition
- graph representation
- random walk
- weighted graph
- graph matching
- steiner tree
- recognition process
- activity recognition
- feature extraction
- graph theory
- graph structure
- directed acyclic graph
- automatic recognition
- shape recognition
- preprocessing stage
- computer vision
- structured data
- graph model
- graph databases
- graph partitioning
- action recognition
- shortest path problem
- dependency graph