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