迈向度数为3的平面spanner

设$S$为平面内处于凸位置的一有限点集。我们提出一种算法，构造$S$的一个平面$\frac{3+4\pi}{3}$-spanner，其顶点度至多为3。设$\Lambda$为平面内有限非均匀矩形格点的顶点集。我们提出一种算法，为$\Lambda$构造一个平面$3\sqrt{2}$-spanner，其顶点度至多为3。对于平面内处于一般位置的点，我们展示如何计算具有线性数量Steiner点的平面3度spanner。