Vertex splitting and the recognition of trapezoid graphs.
George B. MertziosDerek G. CorneilPublished in: Discret. Appl. Math. (2011)
Keyphrases
- directed graph
- recognition rate
- pattern recognition
- recognition algorithm
- undirected graph
- object recognition
- recognition accuracy
- attributed graphs
- labeled graphs
- image recognition
- automatic recognition
- visual recognition
- complex structures
- recognition process
- gait recognition
- random graphs
- graph matching
- hamiltonian cycle
- maximum cardinality
- document analysis
- minimum weight
- neural network
- shape recognition
- minimum spanning tree
- graph databases
- weighted graph
- graph structure
- human activities
- random walk
- feature extraction