Embedding-preserving rectangle visibility representations of nonplanar graphs (Q1991089): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Therese C. Biedl / rank
Normal rank
 
Property / author
 
Property / author: Therese C. Biedl / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3105145933 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1511.08592 / 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: 1-Planarity of Graphs with a Rotation System / rank
 
Normal rank
Property / cites work
 
Property / cites work: On RAC drawings of 1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relating bends and size in orthogonal graph drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morphing orthogonal planar graph drawings / 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: 1-Visibility Representations of 1-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 and drawing IC-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: Arboricity and Subgraph Listing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (<i>m</i><sup>10/7</sup> log <i>W</i>) Time (Extended Abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On drawings and decompositions of 1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bar k-Visibility Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3154375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ortho-polygon visibility representations of embedded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Crossing-Angle Resolution in Graph Drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representing a planar graph by vertical lines joining different levels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Right angle crossing graphs and 1-planarity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectangle and Square Representations of Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transversal structures on triangulations: A combinatorial study and straight-line drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finding the Rectangular Duals of Planar Triangular Graphs / 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: Triangulating planar graphs while minimizing the maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Area requirement of visibility representations of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An annotated bibliography on 1-planarity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal non-1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of simple complete topological graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: L-visibility drawings of IC-planar 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: Rectilinear planar layouts and bipolar orientations of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Re-embeddings of Maximum 1-Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Embedding a Graph in the Grid with the Minimum Number of Bends / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to visibility representations of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216670 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear drawings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3326832 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Diagrams Representing Maps / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 02:54, 17 July 2024

scientific article
Language Label Description Also known as
English
Embedding-preserving rectangle visibility representations of nonplanar graphs
scientific article

    Statements

    Embedding-preserving rectangle visibility representations of nonplanar graphs (English)
    0 references
    0 references
    0 references
    0 references
    30 October 2018
    0 references
    visibility representation
    0 references
    1-planarity
    0 references
    fixed embedding
    0 references
    forbidden configuration
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers