Counting maximal distance-independent sets in grid graphs.

Reinhardt Euler Pawel Oleksik Zdzislaw Skupien

Published in: Discuss. Math. Graph Theory (2013)

Keyphrases

independent set
minimum distance
graph matching
distance measure
pattern recognition
neighborhood sequences
euclidean distance
distance transform
spanning tree
grid points
graph patterns
anti monotonic
series parallel
graph theoretic
hamming distance
graph structure
graph theory
directed graph