Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips).
Uli WagnerEmo WelzlPublished in: SODA (2020)
Keyphrases
- weighted graph
- strongly connected
- undirected graph
- minimum spanning trees
- directed graph
- edge segments
- three dimensional
- edge information
- topological information
- edge weights
- edge detection
- table of contents
- graph connectivity
- graph structure
- graph theory
- connected components
- graph model
- graph representation
- graph matching
- range data
- adjacency graph
- image planes
- angular error
- delaunay triangulation
- graph theoretic
- graph partitioning
- complex networks