三维图的网格绘图

使用概率方法，我们获得了具有低体积和小宽高比的无交叉图的网格绘图。我们证明，每个 $D$-退化图在 $n$ 个顶点上可绘制于 $[m]^3$，其中 $m^3 = O(D^2 n \log n)$。特别地，最大度受限的每个图可在体积为 $O(n \log n)$ 的网格中绘制。