graph-algorithm - 三角測量なしのユークリッド最小全域木

Question

Delaunay 三角形分割手法を使用して EMST (ユークリッド MST) を見つけることについてのテキストを調べていましたが、スイープ ライン アルゴリズムを通じて EMST を見つけることができる場所も読んでいました。この方が実装しやすいので、既存のライブラリを利用するよりも実装したいと思います。このアルゴリズムが説明されている（おそらく無料の）論文/情報源へのリンクを教えてもらえますか？

Answer 1

これから、そしてアブストラクトに沿って進むと、これとこれがあなたの出発点となるはずです。どちらもスイープライン アルゴリズムを使用して MST を取得します。