プラナードメインにおけるSteinerspannerとnon-Steinerツリーカバーを用いたスパナー

プラナードメインにおいて、ストレッチ2のスパナーには Ω(nlog n)本の辺が必要であり、ストレッチ2+εのスパナーには定数個の辺で十分である。また、Steinerポイントを使うことで、ストレッチ1+εのスパナーを線形の辺数で構築できる。