A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
Discrete Applied Mathematics
Orthogonal graph drawing with flexibility constraints
GD'10 Proceedings of the 18th international conference on Graph drawing
Hi-index | 0.00 |
In this paper we characterize the class of plane graphs that can be embedded on the two-dimensional grid with at most one bend on each edge. In addition, we provide an algorithm that either detects a forbidden configuration or generates an embedding with at most one bend on each edge.