Linear-Time Recognition of Map Graphs with Outerplanar Witness.
Matthias MnichIgnaz RutterJens M. SchmidtPublished in: SWAT (2016)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- planar graphs
- frequent subgraphs
- subgraph mining
- graph data
- pattern mining
- connected components
- object recognition
- structured data
- graph structures
- graph search
- frequent itemset mining
- maximal frequent
- link analysis
- data mining
- worst case
- graph theoretic
- knowledge discovery
- association rules
- data analysis
- pattern discovery