On the succinct representation of graphs
From MaRDI portal
Recommendations
- A note on succinct representations of graphs
- Succinct representations of graphs
- Succinct Representations of Arbitrary Graphs
- Succinct representations of separable graphs
- Succinct representation of labeled graphs
- Succinct Representation of Labeled Graphs
- scientific article; zbMATH DE number 219271
- Succinct encoding of arbitrary graphs
- The complexity of searching succinctly represented graphs
- scientific article; zbMATH DE number 4110112
Cites work
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3551893 (Why is no real title available?)
- scientific article; zbMATH DE number 3419161 (Why is no real title available?)
- Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
- Representation of graphs
- Sur la rationalite de certaines séries generatrices
- The complexity of computing the permanent
Cited in
(47)- Representing graphs implicitly using almost optimal space
- Short Encodings of Evolving Structures
- Succinct encoding of binary strings representing triangulations
- Navigating planar topologies in near-optimal space and time
- Efficient local representations of graphs
- Succinct Representations of Arbitrary Graphs
- Compact navigation and distance oracles for graphs with small treewidth
- (Nearly-)tight bounds on the contiguity and linearity of cographs
- Succinct representation of labeled graphs
- Compact representations of spatial hierarchical structures with support for topological queries
- Succinct encodings for families of interval graphs
- Asymptotic enumeration and limit laws of planar graphs
- Succinct representations of separable graphs
- Graph compression by BFS
- Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
- scientific article; zbMATH DE number 219271 (Why is no real title available?)
- Schnyder woods for higher genus triangulated surfaces, with applications to encoding
- Trading uninitialized space for time
- Finite presentation of homogeneous graphs, posets and Ramsey classes
- Linearity is strictly more powerful than contiguity for encoding graphs
- Dynamic compact planar embeddings
- A Census of Plane Graphs with Polyline Edges
- Succinct representations of planar maps
- Succinct encoding of arbitrary graphs
- Succinct Encodings of Graph Isomorphism
- Linearity is strictly more powerful than contiguity for encoding graphs
- Planar graphs, via well-orderly maps and trees
- Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
- Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
- A compact encoding of plane triangulations with efficient query supports
- Quick encoding of plane graphs in \(\log _{2}14\) bits per edge
- Short encodings of planar graphs and maps
- A clique-difference encoding scheme for labelled \(k\)-path graphs
- scientific article; zbMATH DE number 4035881 (Why is no real title available?)
- Implementing the topological model succinctly
- A note on succinct representations of graphs
- Compact representation of graphs of small clique-width
- scientific article; zbMATH DE number 2032369 (Why is no real title available?)
- Succinct representation of general unlabeled graphs
- A Compact Encoding of Plane Triangulations with Efficient Query Supports
- Space-efficient planar acyclicity constraints. A declarative pearl
- scientific article; zbMATH DE number 1962839 (Why is no real title available?)
- Simple planar graph partition into three forests
- Succinct Representation of Labeled Graphs
- The saga of minimum spanning trees
- An edgebreaker-based efficient compression scheme for regular meshes
- A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
This page was built for publication: On the succinct representation of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800734)
