A lower bound on the size of universal sets for planar graphs
ACM SIGACT News
Embedding planar graphs on the grid
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
A 1.235 lower bound on the number of points needed to draw all n-vertex planar graphs
Information Processing Letters
Curve-constrained drawings of planar graphs
Computational Geometry: Theory and Applications
On simultaneous planar graph embeddings
Computational Geometry: Theory and Applications
Simultaneous graph embedding with bends and circular arcs
Computational Geometry: Theory and Applications
The hamiltonian augmentation problem and its applications to graph drawing
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
Hi-index | 0.00 |
This paper shows that any planar graph with n vertices can be point-set embedded with at most one bend per edge on a universal set of n points in the plane. An implication of this result is that any number of planar graphs admit a simultaneous embedding without mapping with at most one bend per edge.