An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation.

Nicolas Bonichon Cyril Gavoille Nicolas Hanusse

Published in: STACS (2003)

Keyphrases

information theoretic
planar graphs
upper bound
partition function
mutual information
lower bound
upper and lower bounds
theoretic framework
worst case
log likelihood
minimum weight
generalization error
special case
approximate inference