Recognizing geometric intersection graphs stabbed by a line (Q6204544): Difference between revisions

@@ Property / OpenAlex ID @@
+W4392520387
@@ Property / OpenAlex ID: W4392520387 / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ 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 @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Deque and Queue Graphs
@@ Property / cites work: Characterizations of Deque and Queue Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Computing maximum independent set on outerstring graphs and their relatives
+Normal rank
@@ Property / cites work @@
+On dominating set of some subclasses of string graphs
+Normal rank
@@ Property / cites work @@
+Finding geometric representations of apex graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Grid intersection graphs and order dimension
@@ Property / cites work: Grid intersection graphs and order dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
+Normal rank
@@ Property / cites work @@
+Rectangle and Square Representations of Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q4607888
@@ Property / cites work: Q4607888 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and coloring problems for relatives of intervals
+Normal rank
@@ Property / cites work @@
+On grid intersection graphs
@@ Property / cites work: On grid intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On grounded \(\llcorner\)-graphs and their relatives
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+On bounding the chromatic number of L-graphs
@@ Property / cites work: On bounding the chromatic number of L-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing Stick, BipHook and max point-tolerance graphs
+Normal rank
@@ Property / cites work @@
+Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems
+Normal rank
@@ Property / cites work @@
+Fast and accurate algorithms for protein side-chain packing
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6204544