Intersection graphs of curves in the plane
From MaRDI portal
Cites work
Cited in
(50)- Topological queries in spatial databases
- String graphs. I: The number of critical nonstring graphs is infinite
- String graphs of \(k\)-bend paths on a grid
- Proper colorability of segment intersection graphs
- Irrepresentability by multiple intersection, or why the interval number is unbounded
- On the complexity of finite subgraphs of the curve graph
- On strict (outer-)confluent graphs
- On the speed of algebraically defined graph classes
- String graphs and incomparability graphs
- Comparability graphs and intersection graphs
- On the complexity of planar covering of small graphs
- Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate
- Turán-type results for partial orders and intersection graphs of convex sets
- Conflict-free coloring of string graphs
- Simultaneous dominance representation of multiple posets
- On dominating set of some subclasses of string graphs
- The max clique problem in classes of string-graphs
- On intersection representations of co-planar graphs
- A left-first search algorithm for planar graphs
- Classes and recognition of curve contact graphs
- Embedding ray intersection graphs and global curve simplification
- Crossing patterns of segments
- The maximal clique and colourability of curve contact graphs
- Thresholds for classes of intersection graphs
- A special planar satisfiability problem and a consequence of its NP- completeness
- Separability, boxicity, and partial orders
- Planar graphs have 1-string representations
- Proper colorability of segment intersection graphs
- Crossing patterns of semi-algebraic sets
- String graphs. II: Recognizing string graphs is NP-hard
- String graphs requiring exponential representations
- On the size of outer-string representations
- Max point-tolerance graphs
- On string graph limits and the structure of a typical string graph
- On some special classes of contact \(B_0\)-VPG graphs
- Disjointness graphs of segments in the space
- Intersection graphs of rays and grounded segments
- Decidability of string graphs
- Collision-free routing problem with restricted L-path
- On grid intersection graphs
- Optimal packing and covering in the plane are NP-complete
- Characterising circular-arc contact \(B_0\)-VPG graphs
- Outerstring graphs are \(\chi \)-bounded
- Graphs of intersections of closed polygonal chains
- Disjoint edges in complete topological graphs
- Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
- Complexity of representation of graphs by set systems
- Coloring Hasse diagrams and disjointness graphs of curves
- An algorithm for the maximum weight independent set problem on outerstring graphs
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: Intersection graphs of curves in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1234300)