An Improved Algorithm for Testing the Planarity of a Graph.
Frank RubinPublished in: IEEE Trans. Computers (1975)
Keyphrases
- graph model
- graph representation
- graph structure
- spanning tree
- directed graph
- weighted graph
- graph partitioning
- structured data
- bipartite graph
- directed acyclic graph
- graphical representation
- minimum spanning tree
- random walk
- graph properties
- graph search
- adjacency matrix
- dependency graph
- data mining
- undirected graph
- graph theory
- graph matching
- connected components
- information extraction
- information systems
- learning algorithm