3-连通图的小面积正交绘图

众所周知，每个最大度数为4的图都有一个正交绘图，其面积至多为$\frac{49}{64} n^2+O(n) \approx 0.76n^2$。在本文中，我们证明如果图是3-连通的，则面积可进一步减小到$\frac{9}{16}n^2+O(n) \approx 0.56n^2$。该绘图使用用于（不一定平面的）3-连通图的3-规范序，这是一种特殊的Mondshein序列，因此可以在线性时间内计算。据我们所知，这是Mondshein序列在图绘图中的首次应用。