Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings

Xin He Ming-Yang Kao Hsueh-I Lu

Published in: CoRR (2001)

Keyphrases

planar graphs
minimum weight
worst case
belief propagation
weighted graph
lower bound
dynamic programming
least squares
approximate inference
undirected graph
binary variables