On Directed Graphs with an Upward Straight-line.
Carla BinucciEmilio Di GiacomoWalter DidimoAlejandro Estrella-BalderramaFabrizio FratiStephen G. KobourovGiuseppe LiottaPublished in: CCCG (2009)
Keyphrases
- directed graph
- straight line
- hough transform
- random walk
- curvature estimation
- feature points
- line detection
- vanishing points
- line segments
- maximum flow
- graph structure
- intersection points
- graph structures
- undirected graph
- radon transform
- directed acyclic graph
- strongly connected
- data sets
- markov chain
- web graph
- state space
- search space
- straight line segments
- lower bound
- multiscale
- disjoint paths
- machine learning