Linear-time recognition of map graphs with outerplanar witness.
Matthias MnichIgnaz RutterJens M. SchmidtPublished in: Discret. Optim. (2018)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- planar graphs
- subgraph mining
- frequent subgraphs
- structured data
- graph structures
- graph data
- object recognition
- subgraph isomorphism
- pattern mining
- application domains
- maximal frequent
- community detection
- graph theory
- link prediction
- graph matching
- worst case
- graph structure
- graph model
- pattern discovery
- mining algorithm
- graph search
- similarity search
- data mining