Max point-tolerance graphs (Q344833): Difference between revisions

@@ Property / cites work @@
+Vertex Intersection Graphs of Paths on a Grid
@@ Property / cites work: Vertex Intersection Graphs of Paths on a Grid / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Coloring and Maximum Independent Set of Rectangles
+Normal rank
@@ Property / cites work @@
+Equilateral L-Contact Graphs
@@ Property / cites work: Equilateral L-Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Graphs as VPG-Graphs
@@ Property / cites work: Planar Graphs as VPG-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
+Normal rank
@@ Property / cites work @@
+Q3797233
@@ Property / cites work: Q3797233 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line
+Normal rank
@@ Property / cites work @@
+On Triangle Contact Graphs
@@ Property / cites work: On Triangle Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique partitioning of interval graphs with submodular costs on the cliques
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821954
@@ Property / cites work: Q4821954 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344239
@@ Property / cites work: Q3344239 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322150
@@ Property / cites work: Q3322150 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828541
@@ Property / cites work: Q4828541 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms on circular-arc graphs
@@ Property / cites work: Linear time algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+Max-tolerance graphs as intersection graphs
@@ Property / cites work: Max-tolerance graphs as intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum clique cover and other hard problems in subtree filament graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial and Geometric Properties of Planar Laman Graphs
+Normal rank
@@ Property / cites work @@
+Coloring relatives of intervals on the plane. I: Chromatic number versus girth
+Normal rank
@@ Property / cites work @@
+Q3348944
@@ Property / cites work: Q3348944 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+A weighted min-max relation for intervals
@@ Property / cites work: A weighted min-max relation for intervals / rank @@
+Normal rank
@@ Property / cites work @@
+A digraph represented by a family of boxes or spheres
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear algorithms to recognize outerplanar and maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+A characterization of interval catch digraphs
@@ Property / cites work: A characterization of interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for interval catch digraphs
@@ Property / cites work: Algorithms for interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Vertex- and Edge-Coloring of Outerplanar Graphs
+Normal rank
@@ Property / cites work @@
+Characterization of the graphs with boxicity \(\leq 2\)
+Normal rank
@@ Property / cites work @@
+A unified approach to domination problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Q3783331
@@ Property / cites work: Q3783331 / rank @@
+Normal rank
@@ Property / cites work @@
+On orthogonal ray graphs
@@ Property / cites work: On orthogonal ray graphs / rank @@
+Normal rank