Compactly Encoding and Decoding the Connectivity of a Plane Graph in Linear Time.
Raquel ViañaPublished in: CCCG (2005)
Keyphrases
- connected components
- decoding process
- strongly connected
- graph connectivity
- random walk
- graph theory
- weighted graph
- worst case
- graph structure
- topological information
- undirected graph
- simple polygon
- three dimensional
- graph based algorithm
- graph theoretic
- graph model
- directed acyclic graph
- graph matching
- directed graph
- graph representation
- bipartite graph
- graph cuts
- data structure