Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Joseph O'Rourke's user avatar