Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique.
Micha SharirAdam ShefferEmo WelzlPublished in: SCG (2012)
Keyphrases
- maximum cardinality
- bipartite graph
- graph matching
- structured objects
- three dimensional
- graph representation
- neural network
- graph construction
- random graphs
- graph partitioning
- graph model
- graph theory
- graph mining
- spanning tree
- directed graph
- pattern recognition
- graph theoretic
- graph clustering
- image sequences
- graph kernels
- clustering algorithm
- social networks
- database