Disjoint Paths in Circular Arc Graphs.
Sridhar NatarajanAlan P. SpraguePublished in: Nord. J. Comput. (1996)
Keyphrases
- disjoint paths
- circular arcs
- undirected graph
- directed graph
- approximation algorithms
- straight line
- line segments
- graph structure
- directed acyclic graph
- multiscale
- straight line segments
- image segmentation
- weighted graph
- face recognition
- color images
- objective function
- spanning tree
- complex networks
- deformable models
- spatial information
- random walk
- np hard