複用斯坦納點的測地線張成器的複雜度

即使允許使用斯坦納點,測地線張成器的複雜度也只有有限的改善。我們提供了一些下界,表明即使使用少量斯坦納點,張成器的複雜度仍然很高。但我們也展示了一些正面結果,在樹形圖和簡單多邊形中構建具有較低複雜度的張成器。