The Straight-Line RAC Drawing Problem Is NP-Hard (Q3075508): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2110336351
@@ Property / OpenAlex ID: W2110336351 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5227
@@ Property / arXiv ID: 1009.5227 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Perspectives Opened by Right Angle Crossing Drawings
+Normal rank
@@ Property / cites work @@
+Maximizing the Total Resolution of Graphs
@@ Property / cites work: Maximizing the Total Resolution of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Straight-Line RAC Drawing Problem is NP-Hard
@@ Property / cites work: The Straight-Line RAC Drawing Problem is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Rectilinearity and Angular Resolution
@@ Property / cites work: A Note on Rectilinearity and Angular Resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Area, Curve Complexity, and Crossing Resolution of Non-planar Graph Drawings
+Normal rank
@@ Property / cites work @@
+Drawing Graphs with Right Angle Crossings
@@ Property / cites work: Drawing Graphs with Right Angle Crossings / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of complete bipartite RAC graphs
+Normal rank
@@ Property / cites work @@
+Drawing Graphs in the Plane with High Resolution
@@ Property / cites work: Drawing Graphs in the Plane with High Resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs. Methods and models
@@ Property / cites work: Drawing graphs. Methods and models / rank @@
+Normal rank
@@ Property / cites work @@
+The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs
+Normal rank
@@ Property / cites work @@
+On the Angular Resolution of Planar Graphs
@@ Property / cites work: On the Angular Resolution of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Empirical evaluation of aesthetics-based graph layout
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3075508