Copertina

Succinct Planar Encoding with Minor Operations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kammer, Frank, Meintrup, Johannes
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
di: Hammer, Nina, et al.
Pubblicazione: (2022)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
di: Elberfeld, Michael, et al.
Pubblicazione: (2025)

Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism
di: Kammer, Frank, et al.
Pubblicazione: (2020)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
di: Dogeas, Konstantinos, et al.
Pubblicazione: (2023)

Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)

Space-Efficient Graph Kernelizations
di: Kammer, Frank, et al.
Pubblicazione: (2020)

Succinct Data Structures for Segments
di: Bille, Philip, et al.
Pubblicazione: (2024)

Revisiting a Successful Reduction Rule for Dominating Set
di: Geis, Lukas, et al.
Pubblicazione: (2025)

Succinct Graph Representations and Algorithmic Applications
di: Ullah, Ahammed, et al.
Pubblicazione: (2026)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
di: Kenneth, Yotam, et al.
Pubblicazione: (2023)

SPIDER: Improved Succinct Rank and Select Performance
di: Laws, Matthew D., et al.
Pubblicazione: (2024)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
di: Balakrishnan, Girish, et al.
Pubblicazione: (2023)

Succinct Data Structures for Baxter Permutation and Related Families
di: Chakraborty, Sankardeep, et al.
Pubblicazione: (2024)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
di: Ferragina, Paolo, et al.
Pubblicazione: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Succinct Preferential Attachment Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2025)

Distance Approximating Minors for Planar and Minor-Free Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)

Parameterized Complexity of Simultaneous Planarity
di: Fink, Simon D., et al.
Pubblicazione: (2023)

Structural Parameterizations of $k$-Planarity
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Theoretical Analysis of Byte-Pair Encoding
di: Kozma, László, et al.
Pubblicazione: (2024)

Approximate Light Spanners in Planar Graphs
di: Le, Hung, et al.
Pubblicazione: (2025)

Node-Weighted Multicut in Planar Digraphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2026)

Distances in Planar Graphs are Almost for Free!
di: Mozes, Shay, et al.
Pubblicazione: (2026)

Planar Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

Fully Dynamic Strongly Connected Components in Planar Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

Multiplicative Spanners in Minor-Free Graphs
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Dichotomies for Tree Minor Containment with Structural Parameters
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Separator Theorem for Minor-Free Graphs in Linear Time
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
di: Coleman, Benjamin, et al.
Pubblicazione: (2023)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
di: Boneh, Itai, et al.
Pubblicazione: (2025)

A Separator for Minor-Free Graphs Beyond the Flow Barrier
di: Le, Hung
Pubblicazione: (2026)