Layouts of Expander Graphs (Q3466402): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed label, description and/or aliases in en, and other parts
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.4086/cjtcs.2016.001 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1501.05020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Elementary Construction of Constant-Degree Expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: The book thickness of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanders and dimensional expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expansion in SL\(_2(\mathbb R)\) and monotone expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Queue Number of Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume requirements of 3D upward drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric Thickness of Complete Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossings in grid drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Layout of Graphs with Bounded Tree-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Layered separators in minor-closed graph classes with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4667621 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4667610 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387656 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph treewidth and geometric thickness parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the book thickness of $k$-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards dimension expanders over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002825 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new way to represent links. One-dimensional formalism and untangling technology / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 3-pushdown graphs with large separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tree width, bramble size, and expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparing Queues and Stacks As Machines for Laying Out Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laying Out Graphs Using Queues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unraveling k-page graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Separator Theorem for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The thickness of graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. II: Algorithmic aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterisations and examples of graph classes with bounded expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy waves, the zig-zag graph product, and new constant-degree expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387660 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4086/CJTCS.2016.001 / rank
 
Normal rank

Latest revision as of 08:53, 21 December 2024

scientific article
Language Label Description Also known as
English
Layouts of Expander Graphs
scientific article

    Statements

    0 references
    0 references
    1 February 2016
    0 references
    expander graph
    0 references
    monotone layout
    0 references
    book embedding
    0 references
    stack layout
    0 references
    queue layout
    0 references
    track layout
    0 references
    thickness
    0 references
    math.CO
    0 references
    cs.CG
    0 references
    cs.DM
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers