Straight-line drawings of 1-planar graphs (Q6049552): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A note on 1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grids in topological graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multilayer grid embeddings for VLSI / rank
 
Normal rank
Property / cites work
 
Property / cites work: Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE THICKNESS OF AN ARBITRARY COMPLETE GRAPH / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strictly convex drawings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The book thickness of 1-planar graphs is constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Optimal 2- and 3-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Four pages are indeed necessary for planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bemerkungen zu einem Sechsfarbenproblem von G. Ringel / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über 1-optimale Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex drawings of 3-connected plane graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 1-Visibility Representations of 1-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A First Order Logic Definition of Beyond-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\mathsf{T}\)-shape visibility representations of 1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On fan-crossing and fan-crossing free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing and recognizing 4-map graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On fan-crossing graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fan-crossing free graphs and their relationship to other beyond-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Density of Maximal 1-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing hole-free 4-map graphs in cubic time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Edges of Fan-Crossing Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3220608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing plane graphs nicely / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for drawing a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to draw a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3154375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Density of straight-line 1-planar graph drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric Thickness of Complete Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4422271 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5786239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forests, frames, and games: Algorithms for matroid sums and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer multiplication in time \(O(n\log n)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Re-embedding a 1-plane graph for a straight-line drawing in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fáry’s Theorem for 1-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On representations of some thickness-two graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thickness and coarseness of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing planar graphs using the canonical ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: An annotated bibliography on 1-planarity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The thickness of graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / 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: Topological graphs with no large grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992847 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4089424 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear drawings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to Draw a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5735733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Representations of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding planar graphs in four pages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs that need four pages / rank
 
Normal rank

Latest revision as of 21:46, 2 August 2024

scientific article; zbMATH DE number 7738814
Language Label Description Also known as
English
Straight-line drawings of 1-planar graphs
scientific article; zbMATH DE number 7738814

    Statements

    Straight-line drawings of 1-planar graphs (English)
    0 references
    15 September 2023
    0 references
    graph drawing
    0 references
    straight-line drawings
    0 references
    shift method
    0 references
    1-planar graphs
    0 references
    geometric thickness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers