Keyphrases
- disjoint paths
- lower bound
- upper bound
- approximation algorithms
- undirected graph
- directed acyclic graph
- worst case
- np hard
- directed graph
- branch and bound
- branch and bound algorithm
- objective function
- lower bounding
- optimal solution
- minimum cost
- lower and upper bounds
- planar graphs
- edge detection
- belief networks
- special case
- ground plane
- data structure
- curved surfaces