Windrose Planarity: Embedding Graphs with Direction-Constrained Edges (original) (raw)
Related papers
ACM Transactions on Algorithms
On the Upward Planarity of Mixed Plane Graphs
Journal of Graph Algorithms and Applications, 2014
Curve-constrained drawings of planar graphs
Stephen Wismath, Emilio Di Giacomo
Computational Geometry, 2005
Planarity Testing and Embedding
Strip Planarity Testing for Embedded Planar Graphs
Algorithmica, 2016
Fan-planarity: Properties and complexity
Theoretical Computer Science, 2015
Straight-line Drawings of 1-planar Graphs
2011
Upward Embeddings and Orientations of Undirected Planar Graphs
Journal of Graph Algorithms and Applications, 2003
Bipartite Graphs, Upward Drawings, and Planarity
Information Processing Letters, 1990
Testing Planarity of Partially Embedded Graphs
ACM Transactions on Algorithms, 2015
Embeddability Problems for Upward Planar Digraphs
Lecture Notes in Computer Science, 2009
Combinatorial Characterization of Upward Planarity
Communications in Mathematics and Statistics
Rectangular Drawings of Planar Graphs
Lecture Notes in Computer Science, 2002
Algorithmica, 2002
J an 2 01 9 Combinatorial characterization of upward planarity
2019
Properties and Complexity of Fan-Planarity
2014
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
Journal of Graph Algorithms and Applications, 2009
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
Lecture Notes in Computer Science, 2013
Box-Rectangular Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
Drawing Planar Graphs with a Prescribed Inner Face
Lecture Notes in Computer Science, 2013
On the Complexity of Clustered-Level Planarity and T-Level Planarity
Monotone Grid Drawings of Planar Graphs
Lecture Notes in Computer Science, 2014
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
Lecture Notes in Computer Science, 2020
Embedding planar graphs on the grid
ACM-SIAM Symposium on Discrete Algorithms, 1990
Journal of Graph Algorithms and Applications, 2013
Recognizing and Drawing IC-Planar Graphs
Lecture Notes in Computer Science, 2015
Matched Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2009
Planar Graphs, via Well-Orderly Maps and Trees
Graphs and Combinatorics, 2006
A Note on Minimum-Segment Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013