Dominating Sets and Induced Matchings in Orthogonal Ray Graphs.

Asahi Takaoka Satoshi Tayu Shuichi Ueno

Published in: IEICE Trans. Inf. Syst. (2014)

Keyphrases

maximum cardinality
ray tracing
graph matching
bipartite graph
definite clause
graph theoretic
graph representation
graph model
graph mining
genetic algorithm
np hard
spanning tree
association rules
pattern recognition
search algorithm
data structure
learning algorithm