Pages that link to "Item:Q2784472"
From MaRDI portal
The following pages link to On the Computational Complexity of Upward and Rectilinear Planarity Testing (Q2784472):
Displaying 50 items.
- Planar posets, dimension, breadth and the number of minimal elements (Q304190) (← links)
- Nearly optimal monotone drawing of trees (Q344763) (← links)
- Upward planar drawings on the standing and the rolling cylinders (Q390362) (← links)
- A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system (Q391976) (← links)
- Orthogonal drawings and crossing numbers of the Kronecker product of two cycles (Q433407) (← links)
- Orthogonal graph drawing with flexibility constraints (Q476441) (← links)
- Strip planarity testing for embedded planar graphs (Q524364) (← links)
- Orthogonal graph drawing with inflexible edges (Q679739) (← links)
- The partial visibility representation extension problem (Q724235) (← links)
- Drawing two posets (Q831842) (← links)
- Maximum upward planar subgraphs of embedded planar digraphs (Q945947) (← links)
- Complexity results for three-dimensional orthogonal graph drawing (Q954967) (← links)
- Improving the running time of embedded upward planarity testing (Q991781) (← links)
- Volume requirements of 3D upward drawings (Q1011762) (← links)
- On the two-dimensional orthogonal drawing of series-parallel graphs (Q1026151) (← links)
- Graph layout for applications in compiler construction (Q1285776) (← links)
- Three-dimensional orthogonal graph drawing algorithms (Q1570822) (← links)
- Orthogonal layout with optimal face complexity (Q1616241) (← links)
- HV-planarity: algorithms and complexity (Q1628786) (← links)
- Bend-optimal orthogonal drawings of triconnected plane graphs (Q1713568) (← links)
- Level planarity: transitivity vs. even crossings (Q1725729) (← links)
- On contact graphs of paths on a grid (Q1725765) (← links)
- Bend-minimum orthogonal drawings in quadratic time (Q1725783) (← links)
- On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings (Q1741861) (← links)
- Towards area requirements for drawing hierarchically planar graphs (Q1870562) (← links)
- Upward planarity testing (Q1904391) (← links)
- Grid straight-line embeddings of trees with a minimum number of bends per path (Q2059894) (← links)
- Orthogonal planarity testing of bounded treewidth graphs (Q2071827) (← links)
- Level-planarity: transitivity vs. even crossings (Q2094894) (← links)
- Planar rectilinear drawings of outerplanar graphs in linear time (Q2123284) (← links)
- Upward planar drawings with three and more slopes (Q2151439) (← links)
- Quasi-upward planar drawings with minimum curve complexity (Q2151443) (← links)
- 1-bend upward planar slope number of SP-digraphs (Q2206732) (← links)
- Sketched representations and orthogonal planarity of bounded treewidth graphs (Q2206871) (← links)
- On the area requirements of planar straight-line orthogonal drawings of ternary trees (Q2220843) (← links)
- On the number of upward planar orientations of maximal planar graphs (Q2250457) (← links)
- On embedding a graph in the grid with the maximum number of bends and other bad features (Q2272195) (← links)
- On orthogonally convex drawings of plane graphs (Q2360858) (← links)
- Computing maximum upward planar subgraphs of single-source embedded digraphs (Q2377381) (← links)
- Drawings of planar graphs with few slopes and segments (Q2385699) (← links)
- Orthogeodesic point-set embedding of trees (Q2391540) (← links)
- Tree-width and dimension (Q2400108) (← links)
- Universal slope sets for 1-bend planar drawings (Q2414867) (← links)
- Upward and quasi-upward planarity testing of embedded mixed graphs (Q2437763) (← links)
- Upward three-dimensional grid drawings of graphs (Q2503149) (← links)
- Dimension and height for posets with planar cover graphs. (Q2509772) (← links)
- Upward planar graphs and their duals (Q2512656) (← links)
- Parameterized complexity of graph planarity with restricted cyclic orders (Q2698291) (← links)
- Bounded Embeddings of Graphs in the Plane (Q2819488) (← links)
- Upward Planarity Testing in Practice (Q2828203) (← links)
