Recognition Algorithm for Intersection Graphs of Edge Disjoint Paths in a Tree.
B. S. PandaShreedhara Prasada MohantyPublished in: Inf. Process. Lett. (1994)
Keyphrases
- disjoint paths
- recognition algorithm
- undirected graph
- directed graph
- spanning tree
- graph structure
- approximation algorithms
- tree structure
- recognition process
- directed acyclic graph
- minimum cost
- minimum spanning trees
- random walk
- connected components
- iris recognition
- palmprint
- palmprint recognition
- weighted graph
- traffic signs
- occlusion detection
- complex networks