Dynamic compact planar embeddings

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

Meng He, Michael St Denis, Travis Gagie

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)

Cites Work

• On the succinct representation of graphs
• Dynamic planar embeddings of dynamic graphs
• Short encodings of planar graphs and maps
• Navigating planar topologies in near-optimal space and time
• Planar graphs under Pythagorean fuzzy environment
• Succinct representation of labeled graphs
• Fully Functional Static and Dynamic Succinct Trees
• Succinct Representations of Separable Graphs
• Dynamic Succinct Ordered Trees
• Orderly Spanning Trees with Applications
• Algorithms and Data Structures
• A Census of Planar Maps
• Fast and compact planar embeddings
• Tables

This page was built for publication: Dynamic compact planar embeddings