Forbidding Edges between Points in the Plane to Disconnect the Triangulation Flip Graph.
Reza BigdeliAnna LubiwPublished in: CoRR (2022)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- directed acyclic graph
- edge weights
- undirected graph
- graph theory
- point sets
- delaunay triangulation
- three dimensional
- projective space
- bipartite graph
- vertex set
- directed edges
- high curvature
- edge detector
- corner points
- random walk
- data points
- real world graphs
- grid points
- transformation matrix
- single point
- feature points
- sample points
- epipolar lines
- closed contours
- concentric circles
- edge information
- connected components
- endpoints
- graph structure
- normal direction
- massive graphs
- edge segments
- spectral embedding
- nodes of a graph
- image segmentation
- normal vectors
- epipolar constraint
- critical points
- point correspondences
- minimum cost
- range data