A 1.235 lower bound on the number of points needed to draw all n-vertex planar graphs
Information Processing Letters
Upward Straight-Line Embeddings of Directed Graphs into Point Sets
Graph-Theoretic Concepts in Computer Science
Upward straight-line embeddings of directed graphs into point sets
Computational Geometry: Theory and Applications
Universal sets of n points for 1-bend drawings of planar graphs with n vertices
GD'07 Proceedings of the 15th international conference on Graph drawing
Long alternating paths in bicolored point sets
GD'04 Proceedings of the 12th international conference on Graph Drawing
The hamiltonian augmentation problem and its applications to graph drawing
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
On point-sets that support planar graphs
GD'11 Proceedings of the 19th international conference on Graph Drawing
Small point sets for simply-nested planar graphs
GD'11 Proceedings of the 19th international conference on Graph Drawing
On point-sets that support planar graphs
Computational Geometry: Theory and Applications
Point-Set embeddability of 2-colored trees
GD'12 Proceedings of the 20th international conference on Graph Drawing
Universal point sets for planar three-trees
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
A Fáry embedding of a planar graph G is an embedding of G into the plane, no edges crossing, with each edge embedded as a straight line segment. A set AC IR2 is said to be n-universal if every n-node planar graph has a Fáry embedding into A. We show that any n-universal set has size at least 1.098n, for sufficiently large n.