Keyphrases
- strongly connected
- undirected graph
- special case
- approximation algorithms
- edge detection
- vertex set
- connected components
- edge information
- worst case
- weighted graph
- computational complexity
- triangle mesh
- minimum weight
- edge weights
- directed graph
- disjoint paths
- edge detector
- least squares
- finite automata
- approximation ratio
- search algorithm