Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs.
Marwan Al-JubehMashhood IshaqueKristóf RédeiDiane L. SouvaineCsaba D. TóthPublished in: ISAAC (2009)
Keyphrases
- straight line
- weighted graph
- hough transform
- line drawings
- undirected graph
- strongly connected
- intersection points
- line segments
- line detection
- graph connectivity
- straight line segments
- feature points
- vanishing points
- planar graphs
- connected components
- radon transform
- surface patches
- graph structure
- directed graph
- edge detection
- bipartite graph
- graph matching
- edge weights
- topological information
- shortest path
- digital straight line