Dynamic compact planar embeddings

DOI10.1007/978-3-031-43980-3_18MaRDI QIDQ6545429zbMATH OpenFDO

Authors Travis Gagie, Meng He, Michael St Denis

Publication date 29 May 2024

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)

Recommendations

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

Cites work

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