Applications of a Poset Representation to Edge Connectivity and Graph Rigidity
Harold N. GabowPublished in: FOCS (1991)
Keyphrases
- graph representation
- weighted graph
- connected components
- disjoint paths
- strongly connected
- random walk
- topological information
- graphical representation
- undirected graph
- directed graph
- graph structure
- edge information
- graph model
- directed acyclic graph
- graph matching
- graph structures
- neighborhood structure
- bipartite graph
- partial order
- graph theoretic
- graph theory
- edge weights
- vector representation
- point correspondences
- binary images
- primal sketch
- database