Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs.
Alexander SchrijverPublished in: SIAM J. Discret. Math. (1991)
Keyphrases
- straight line
- planar graphs
- edge disjoint
- spanning tree
- minimum weight
- hough transform
- total length
- undirected graph
- line detection
- line segments
- minimum spanning tree
- feature points
- shortest path
- weighted graph
- minimum cost
- multiscale
- approximate inference
- running times
- partition function
- belief propagation
- worst case
- high resolution