Minimum weight connectivity augmentation for planar straight-line graphs.
Hugo A. AkitayaRajasekhar InkuluTorrie L. NicholsDiane L. SouvaineCsaba D. TóthCharles R. WinstonPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- straight line
- minimum weight
- planar graphs
- maximum cardinality
- spanning tree
- bipartite graph
- weighted graph
- hough transform
- minimum spanning tree
- line detection
- greedy heuristic
- line segments
- graph structure
- edge weights
- feature points
- graph theory
- feature extraction
- minimum cost
- face images
- special case
- randomized algorithm
- relational databases
- computational complexity
- training data