Helly Circular-Arc Graph Isomorphism is in Logspace.

Johannes Köbler Sebastian Kuhnert Oleg Verbitsky

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

graph isomorphism
circular arcs
straight line
graph mining
line segments
graph search
subgraph isomorphism
straight line segments
graph databases
graph data
noise free
search algorithm
critical points
hough transform
dl lite
decision problems
conp complete
frequent patterns