HV-planarity: algorithms and complexity (Q1628786): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2018.08.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2890307102
@@ Property / OpenAlex ID: W2890307102 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing orthogonal drawings with the minimum number of bends
+Normal rank
@@ Property / cites work @@
+Orthogonal graph drawing with flexibility constraints
+Normal rank
@@ Property / cites work @@
+Orthogonal graph drawing with inflexible edges
@@ Property / cites work: Orthogonal graph drawing with inflexible edges / rank @@
+Normal rank
@@ Property / cites work @@
+Turn-regularity and optimal area drawings of orthogonal representations
+Normal rank
@@ Property / cites work @@
+Q4580103
@@ Property / cites work: Q4580103 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Drawing database schemas
@@ Property / cites work: Drawing database schemas / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+The shape of orthogonal cycles in three dimensions
+Normal rank
@@ Property / cites work @@
+Embedding problems for paths with direction constrained edges.
+Normal rank
@@ Property / cites work @@
+Spirality and Optimal Orthogonal Drawings
@@ Property / cites work: Spirality and Optimal Orthogonal Drawings / rank @@
+Normal rank
@@ Property / cites work @@
+A note on 3D orthogonal drawings with direction constrained edges
+Normal rank
@@ Property / cites work @@
+Upward Spirality and Upward Planarity Testing
@@ Property / cites work: Upward Spirality and Upward Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing HV-Restricted Planar Graphs
@@ Property / cites work: Drawing HV-Restricted Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed edge-length graph drawing is NP-hard
@@ Property / cites work: Fixed edge-length graph drawing is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Bend-optimal orthogonal graph drawing in the general position model
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Upward and Rectilinear Planarity Testing
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding rectilinear graphs in linear time
@@ Property / cites work: Embedding rectilinear graphs in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Graph drawing software
@@ Property / cites work: Graph drawing software / 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 @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Non-Planar Rectilinear Drawings of Graphs
+Normal rank
@@ Property / cites work @@
+Bend Minimization in Planar Orthogonal Drawings Using Integer Programming
+Normal rank
@@ Property / cites work @@
+Q3154374
@@ Property / cites work: Q3154374 / rank @@
+Normal rank
@@ Property / cites work @@
+Empirical evaluation of aesthetics-based graph layout
+Normal rank
@@ Property / cites work @@
+A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
+Normal rank
@@ Property / cites work @@
+Orthogonal Drawings of Plane Graphs Without Bends
@@ Property / cites work: Orthogonal Drawings of Plane Graphs Without Bends / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing and Applications for Software and Knowledge Engineers
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank
@@ Property / cites work @@
+Q3102944
@@ Property / cites work: Q3102944 / rank @@
+Normal rank
@@ Property / cites work @@
+A Contribution to the Theory of Chromatic Polynomials
+Normal rank
@@ Property / cites work @@
+Rectilinear Graphs and Their Embeddings
@@ Property / cites work: Rectilinear Graphs and Their Embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
+Normal rank