Dynamic compact planar embeddings

DOI10.1007/978-3-031-43980-3_18MaRDI QIDQ6545429FDOQ6545429

Authors: Travis Gagie, Meng He, Michael St Denis 

Publication date: 29 May 2024

Recommendations

• On-line Planar Graph Embedding
• Navigating planar topologies in near-optimal space and time
• Dynamic planar embeddings of dynamic graphs

zbMATH Keywords

planar embeddingdynamic compact data structuresdynamic planar embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• A Census of Planar Maps
• Fully functional static and dynamic succinct trees
• On the succinct representation of graphs
• Succinct representation of labeled graphs
• Short encodings of planar graphs and maps
• Succinct representations of separable graphs
• Orderly Spanning Trees with Applications
• Algorithms and Data Structures
• Dynamic planar embeddings of dynamic graphs
• Planar graphs under Pythagorean fuzzy environment
• Navigating planar topologies in near-optimal space and time
• Dynamic Succinct Ordered Trees
• Tables

This page was built for publication: Dynamic compact planar embeddings

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