Shorter Labeling Schemes for Planar Graphs.

Marthe Bonamy Cyril Gavoille Michal Pilipczuk

Published in: CoRR (2019)

Keyphrases

planar graphs
labeling scheme
transitive closure
xml data
xml documents
xml queries
minimum weight
directed acyclic graph
approximate inference
xml databases
efficient processing
expressive power
spatial databases
weighted graph
greedy heuristic