Shorter Labeling Schemes for Planar Graphs.

Marthe Bonamy Cyril Gavoille Michal Pilipczuk

Published in: SIAM J. Discret. Math. (2022)

Keyphrases

planar graphs
labeling scheme
transitive closure
xml documents
minimum weight
xml data
xml queries
xml databases
belief propagation
spatial databases
directed acyclic graph
approximate inference
partition function