Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique.

Micha Sharir Adam Sheffer Emo Welzl

Published in: J. Comb. Theory, Ser. A (2013)

Keyphrases

maximum cardinality
three dimensional
database
bipartite graph
graph partitioning
graph databases
graph mining
grid points
series parallel
random graphs
minimum spanning tree
spanning tree
graph theory
graph matching
directed graph
pattern recognition
search algorithm
genetic algorithm