No article text was recorded for this version.
intersection graph recognition
Version 1 of 136 papers67 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
- Blog: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Blog: Crossing Minimization for Symmetries
- Blog: Recognition of Unit Segment and Polyline Graphs is $\exists \mathbb {R} $-Complete
- Blog: Bounding and Computing Obstacle Numbers of Graphs
- Blog: Two Results on Intersection Graphs of Polygons
- Blog: Drawing Graphs Symmetrically in Three Dimensions
- Blog: Intersection Graphs of Noncrossing Arc-Connected Sets in the Plane
- Blog: Graphs Drawn With Some Vertices per Face: Density and Relationships
- Blog: Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs
- Blog: Gap-planar Graphs
- Blog: A Linear-Time Algorithm for Testing Outer-1-Planarity
- Blog: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time
- Blog: Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time
- Blog: Grid Intersection and Box Intersection Graphs on Surfaces (Extended Abstract)
- Blog: A Group-Theoretic Method for Drawing Graphs Symmetrically
- Blog: The Bend Number of Cocomparability Graphs
- Blog: Recognizing H-Graphs - Beyond Circular-Arc Graphs
- Blog: Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs
- Blog: Extending Partial 1-Planar Drawings
- Blog: Constrained Outer-String Representations
- Blog: Maximum Clique in Disk-Like Intersection Graphs
- Blog: Planarizing Graphs and Their Drawings by Vertex Splitting
- Blog: Integral Unit Bar-Visibility Graphs
- Blog: Contact Representations of Planar Graphs: Extending a Partial Representation is Hard
- Blog: Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity
- Blog: On Strict (Outer-)Confluent Graphs
- Blog: Intersection Graphs of Rays and Grounded Segments
- Blog: An Algorithm for Finding Three Dimensional Symmetry in Trees
- Blog: Min-k-planar Drawings of Graphs
- Blog: Extending Nearly Complete 1-Planar Drawings in Polynomial Time
- Blog: Classifying Convex Bodies by Their Contact and Intersection Graphs
- Blog: Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line
- Blog: Completion of the mixed unit interval graphs hierarchy
- Blog: Parameterized Algorithms for Upward Planarity
- Blog: On a special class of boxicity 2 graphs
History & citation
Current · Permanent link
- This direction split from Complexity of Geometric Graph Representations (72% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_intersection_graph_recognition_a1cdaf84,
title = {intersection graph recognition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intersection-graph-recognition/rdr_a1cdaf848481434f80a977b8aaaf7a7e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_intersection_graph_recognition_a1cdaf84_v1,
title = {intersection graph recognition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intersection-graph-recognition/rdr_a1cdaf848481434f80a977b8aaaf7a7e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}