Structure of Graphs with Locally Restricted Crossings (Q5346557): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Treewidth governs the complexity of target set selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Independent Sets in Map Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds on the edge number of ak-map graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Map graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bidimensional Parameters and Local Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter algorithms for ( <i>k</i> , <i>r</i> )-center in planar graphs and map graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack and Queue Layouts via Layered Separators / 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: Layouts of Expander Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of graphs with balanced separations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter and treewidth in minor-closed graph families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A separator theorem for graphs of bounded genus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for graphs embeddable with few crossings per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local tree-width, excluded minors, and approximation algorithms / 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: The toroidal crossing number of the complete graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: S-functions for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bandwidth and pathwidth of three-dimensional grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs drawn with few crossings per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4352948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4407447 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors XXIII. Nash-Williams' immersion conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph crossing number and its variants: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawings of graphs on surfaces with few crossings / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963368860 / rank
 
Normal rank

Latest revision as of 10:59, 30 July 2024

scientific article; zbMATH DE number 6723133
Language Label Description Also known as
English
Structure of Graphs with Locally Restricted Crossings
scientific article; zbMATH DE number 6723133

    Statements

    Structure of Graphs with Locally Restricted Crossings (English)
    0 references
    0 references
    0 references
    0 references
    24 May 2017
    0 references
    treewidth
    0 references
    pathwidth
    0 references
    layered treewidth
    0 references
    local treewidth
    0 references
    1-planar
    0 references
    \(k\)-planar
    0 references
    map graph
    0 references
    graph minor
    0 references
    local crossing number
    0 references
    separator
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references