Recognizing String Graphs Is Decidable.

János Pach Géza Tóth

Published in: Graph Drawing (2001)

Keyphrases

proximity graph
data structure
string matching
first order logic
graph matching
graph representation
transitive closure
pattern matching
bipartite graph
graph theory
automatic recognition
databases
pairwise
graph structure
spanning tree
graph theoretic