Upward straight-line embeddings of directed graphs into point sets.
Carla BinucciEmilio Di GiacomoWalter DidimoAlejandro Estrella-BalderramaFabrizio FratiStephen G. KobourovGiuseppe LiottaPublished in: Comput. Geom. (2010)
Keyphrases
- straight line
- directed graph
- point sets
- hough transform
- point correspondences
- point pattern matching
- random walk
- feature points
- vector space
- line detection
- point cloud
- low dimensional
- line segments
- radon transform
- dimensionality reduction
- iterative closest point algorithm
- directed acyclic graph
- point set registration
- convex hull
- undirected graph
- distance function
- metric space
- graph structure
- distance measure
- search space
- affine registration
- pairwise
- high dimensional data
- image sequences
- multi view
- feature vectors
- high dimensional
- intersection points