Intersection graphs of L-shapes and segments in the plane (Q277615): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6575675 / rank
 
Normal rank
Property / zbMATH Keywords
 
intersection graphs
Property / zbMATH Keywords: intersection graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
segment graphs
Property / zbMATH Keywords: segment graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
co-planar graphs
Property / zbMATH Keywords: co-planar graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
\(k\)-bend \(\operatorname{VPG}\)-graphs
Property / zbMATH Keywords: \(k\)-bend \(\operatorname{VPG}\)-graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
planar 3-trees
Property / zbMATH Keywords: planar 3-trees / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2016.01.028 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2569798007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Straight line triangle representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of freedom versus dimension for containment orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Intersection Graphs of Paths on a Grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: The clique problem in ray intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph is the intersection graph of segments in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equilateral L-Contact Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar Graphs as VPG-Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Posets and VPG graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations by contact and intersection of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Barycentric systems and stretchability / 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: Intersection Graphs of L-Shapes and Segments in the Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Segment representation of a subclass of co-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge intersection graphs of single bend paths on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparability graphs and intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5749319 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-intersection graphs of grid paths: the bend-number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial and Geometric Properties of Planar Laman Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On intersection representations of co-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graphs of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on visibility graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The max clique problem in classes of string-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free geometric intersection graphs with large chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Approximation by Nonlinear Manifolds / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:17, 11 July 2024

scientific article
Language Label Description Also known as
English
Intersection graphs of L-shapes and segments in the plane
scientific article

    Statements

    Intersection graphs of L-shapes and segments in the plane (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    2 May 2016
    0 references
    intersection graphs
    0 references
    segment graphs
    0 references
    co-planar graphs
    0 references
    \(k\)-bend \(\operatorname{VPG}\)-graphs
    0 references
    planar 3-trees
    0 references

    Identifiers