Shorter Labeling Schemes for Planar Graphs.

Marthe Bonamy Cyril Gavoille Michal Pilipczuk

Published in: SODA (2020)

Keyphrases

planar graphs
labeling scheme
transitive closure
xml documents
xml data
directed acyclic graph
xml queries
spatial databases
xml databases
minimum weight
lower bound
data model
probability distribution
query evaluation
efficient processing