On computing tree and path decompositions with metric constraints on the bags.

Guillaume Ducoffe Sylvain Legay Nicolas Nisse

Published in: CoRR (2016)

Keyphrases

convex constraints
tree structure
index structure
shortest path
constrained optimization
global constraints
decision trees
similarity measure
data structure
search algorithm
distance measure
metric learning
geometric constraints
constraint networks