All Questions
Tagged with graph-drawing plane-geometry
1 question
7
votes
0
answers
87
views
Universal point sets for 1-plane graphs
It is a notorious open problem to find a smallest set of $N$ points that
permit any $n$-vertex planar graph to be drawn in the plane without
crossings, using only those $N$ points as vertices, and ...