Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth (Q4611385): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The 2-page crossing number of \(K_{n}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Separator Theorem for Nonplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Finding Embeddings in a <i>k</i>-Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3283487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Complexity of 1-Planarity / 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: Fixed Parameter Tractability of Crossing Minimization of Almost-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The book thickness of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: 1-page and 2-page drawings with bounded number of crossings per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / 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: Q4858092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beyond Outerplanarity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5545841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3077955 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Lower Bounds for the 2-Page Crossing Numbers of $K_{m,n}$ and $K_n$ via Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Book drawings of complete bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411278 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the parameterized complexity of layered graph drawing / 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: Q4298571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the planar split thickness of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing Numbers of the<i>n</i>-Cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing crossing numbers in quadratic time / rank
 
Normal rank
Property / cites work
 
Property / cites work: One- and two-page crossing numbers for some types of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4081276 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experimental Evaluation of Book Drawing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of simple complete topological graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Numbers and Parameterized Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5788382 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3785974 / rank
 
Normal rank

Latest revision as of 22:38, 17 July 2024

scientific article; zbMATH DE number 7003199
Language Label Description Also known as
English
Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth
scientific article; zbMATH DE number 7003199

    Statements

    Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth (English)
    0 references
    0 references
    0 references
    0 references
    18 January 2019
    0 references
    0 references
    Courcelle's theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references