Computing the Fréchet distance of trees and graphs of bounded tree width.

Maike Buchin Amer Krivosija Alexander Neuhaus

Published in: CoRR (2020)

Keyphrases

bounded tree width
tree width
markov networks
first order logic
np complete
structural properties
graph matching
hidden variables
tree decomposition
graph theory
relational databases
hidden markov models
graphical models
constraint networks
relational structures