On the intersection of edges of a geometric graph by straight lines.
Noga AlonMicha A. PerlesPublished in: Discret. Math. (1986)
Keyphrases
- straight line
- intersection points
- directed graph
- weighted graph
- hough transform
- undirected graph
- spanning tree
- directed acyclic graph
- line detection
- line segments
- edge weights
- circular arcs
- projective geometry
- vanishing points
- graph structure
- vertical lines
- radon transform
- man made
- vertex set
- feature points
- geometric information
- line drawings
- bipartite graph
- random walk
- parallel lines
- three dimensional