Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three.
Marwan Al-JubehMashhood IshaqueKristóf RédeiDiane L. SouvaineCsaba D. TóthPavel ValtrPublished in: Algorithmica (2011)
Keyphrases
- straight line
- line drawings
- hough transform
- weighted graph
- undirected graph
- intersection points
- strongly connected
- feature points
- planar graphs
- connected components
- line detection
- line segments
- straight line segments
- graph matching
- vanishing points
- edge detection
- graph connectivity
- graph structure
- directed graph
- vertex set
- bipartite graph
- radon transform
- computer vision
- image compression
- data structure
- three dimensional