On the Connectivity of the Flip Graph of Plane Spanning Paths.
Linda KleistPeter KramerChristian RieckPublished in: CoRR (2024)
Keyphrases
- connected components
- path length
- structured data
- graph connectivity
- strongly connected
- graph model
- graph theoretic
- graph structure
- graph theory
- directed graph
- shortest path
- three dimensional
- graph matching
- topological information
- random walk
- search engine
- disjoint paths
- stable set
- graph mining
- social network analysis
- small world
- multi view
- topological properties
- graph structures
- dependency graph
- undirected graph
- graph databases
- neural network