Datastream computation of graph biconnectivity: Articulation Points, Bridges, and Biconnected Components.
Giorgio AusielloDonatella FirmaniLuigi LauraPublished in: ICTCS (2009)
Keyphrases
- graph theory
- random walk
- data points
- graph representation
- point sets
- connected components
- graph structure
- graph based algorithm
- graph structures
- graph model
- bipartite graph
- directed graph
- search algorithm
- endpoints
- undirected graph
- graphical representation
- graph search
- building blocks
- subgraph isomorphism
- dependency graph
- feature space