„Intersection Graphs“
Suchergebnisse
167 Treffer
-
Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract)
-
On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
-
The Bend Number of Cocomparability Graphs
-
On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu’s Approach
-
Intersection graphs and geometric objects in the plane
-
Disk Intersection Graphs: Models, Data Structures, and Algorithms
-
An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs
-
Compact Representation of Semilinear and Terrain-Like Graphs
-
On the clustering property of the random intersection graphs
-
On the Complexity of Minimising the Moving Distance for Dispersing Objects
-
Crossing and Independent Families Among Polygons
-
Finite groups whose intersection power graphs are toroidal and projective-planar
-
Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set
-
Avoiding vehicle collisions in intersections using anomaly detection for the identification of chromatic index value in cubic graphs
-
The Maximum Clique Problem in a Disk Graph Made Easy
-
Strongly Sublinear Separators and Bounded Asymptotic Dimension for Sphere Intersection Graphs
-
On Zarankiewicz’s Problem for Intersection Hypergraphs of Geometric Objects
-
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
-
Conflict-Free Coloring of Intersection Graphs
-
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames