Non-aligned Drawings of Planar Graphs

@inproceedings{Biedl2016NonalignedDO,
  title={Non-aligned Drawings of Planar Graphs},
  author={T. Biedl and C. Pennarun},
  booktitle={Graph Drawing},
  year={2016}
}
A non-aligned drawing of a graph is a drawing where no two vertices are in the same row or column. Auber et al. showed that not all planar graphs have a non-aligned planar straight-line drawing in the \(n\times n\)-grid. They also showed that such a drawing exists if up to \(n-3\) edges may have a bend. 
3 Citations

References

SHOWING 1-10 OF 29 REFERENCES
Convex Grid Drawings of 3-Connected Planar Graphs
  • 134
  • PDF
Rectangle of Influence Drawings of Graphs without Filled 3-Cycles
  • 28
  • PDF
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
  • 8
  • PDF
Embedding planar graphs on the grid
  • 720
  • Highly Influential
  • PDF
Rook-drawings of Plane Graphs
  • 3
  • PDF
On Triangulating Planar Graphs under the Four-Connectivity Constraint
  • 20
  • PDF
Drawing Planar Graphs with Many Collinear Vertices
  • 16
  • PDF
The (3, 1)-ordering for 4-connected planar triangulations
  • 7
  • PDF
Rook-Drawing for Plane Graphs
  • 2
  • PDF
A More Compact Visibility Representation
  • G. Kant
  • Mathematics, Computer Science
  • Int. J. Comput. Geom. Appl.
  • 1997
  • 45
  • PDF
...
1
2
3
...