Finding geometric representations of apex graphs is NP-hard (Q2154093): Difference between revisions

@@ Property / OpenAlex ID @@
+W3153542555
@@ Property / OpenAlex ID: W3153542555 / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+ON CONVEX POLYHEDRA IN LOBAČEVSKIĬ SPACES
@@ Property / cites work: ON CONVEX POLYHEDRA IN LOBAČEVSKIĬ SPACES / 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 @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is the intersection graph of segments in the plane
+Normal rank
@@ Property / cites work @@
+Planar graphs have 1-string representations
@@ Property / cites work: Planar graphs have 1-string representations / rank @@
+Normal rank
@@ Property / cites work @@
+Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
+Normal rank
@@ Property / cites work @@
+Q4501713
@@ Property / cites work: Q4501713 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8--10, 2020, Proceedings
+Normal rank
@@ Property / cites work @@
+-colorable planar graphs have an intersection segment representation using 3 slopes
+Normal rank
@@ Property / cites work @@
+Not all planar graphs are in PURE-4-DIR
@@ Property / cites work: Not all planar graphs are in PURE-4-DIR / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607888
@@ Property / cites work: Q4607888 / rank @@
+Normal rank
@@ Property / cites work @@
+Homothetic triangle representations of planar graphs
+Normal rank
@@ Property / cites work @@
+On grid intersection graphs
@@ Property / cites work: On grid intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Weighted Disk Contact Graphs
@@ Property / cites work: Recognizing Weighted Disk Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Q3474685
@@ Property / cites work: Q3474685 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Intersection Graphs: Do Short Cycles Help?
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850027
@@ Property / cites work: Q4850027 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942069
@@ Property / cites work: Q3942069 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273837
@@ Property / cites work: Q4273837 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and accurate algorithms for protein side-chain packing
+Normal rank