Shorter Labeling Schemes for Planar Graphs

DOI10.1137/1.9781611975994.27MaRDI QIDQ5146793zbMATH OpenOpenAlexFDO

Authors Marthe Bonamy, Cyril Gavoille, Michał Pilipczuk

Publication date 2 February 2021

Published in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.03341

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Shorter Labeling Schemes for Planar Graphs
• Adjacency Labelling for Planar Graphs (and Beyond)
• Labeling schemes for bounded degree graphs
• Adjacency labeling schemes and induced-universal graphs
• Adjacency labeling schemes and induced-universal graphs

Cited in

(24)

• Notes on graph product structure theory
• Local certification of graphs on surfaces
• Local certification of graphs with bounded genus
• The space complexity of sum labelling
• An improved planar graph product structure theorem
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• Shortcutting Planar Digraphs
• Isometric universal graphs
• Adjacency Labelling for Planar Graphs (and Beyond)
• Two results on layered pathwidth and linear layouts
• Shorter Labeling Schemes for Planar Graphs
• Clustered 3-colouring graphs of bounded degree
• Short Labels by Traversal and Jumping
• Separating layered treewidth and row treewidth
• Improved product structure for graphs on surfaces
• The space complexity of sum labelling
• scientific article; zbMATH DE number 7765385 (Why is no real title available?)
• Better distance labeling for unweighted planar graphs
• The product structure of squaregraphs
• Universal geometric graphs
• Universal families of arcs and curves on surfaces
• Structural properties of graph products
• Subgraph-universal planar graphs for trees
• Better distance labeling for unweighted planar graphs

This page was built for publication: Shorter Labeling Schemes for Planar Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146793)