Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs.
Hugo A. AkitayaRajasekhar InkuluTorrie L. NicholsDiane L. SouvaineCsaba D. TóthCharles R. WinstonPublished in: WALCOM (2017)
Keyphrases
- straight line
- minimum weight
- planar graphs
- weighted graph
- spanning tree
- maximum cardinality
- bipartite graph
- hough transform
- minimum spanning tree
- line detection
- greedy heuristic
- line segments
- edge weights
- connected components
- feature points
- vanishing points
- computer vision
- tree patterns
- undirected graph
- minimum cost
- randomized algorithm
- shortest path
- graph structure
- graph theory