Euclidean Minimum Spanning Tree Without Triangulation

后端 未结 2 828
孤街浪徒
孤街浪徒 2021-01-25 23:16

I was looking through some text about finding the EMST (Euclidean MST) using Delaunay triangulation technique, but also read somewhere that the EMST can be found through a sweep

2条回答
  •  执笔经年
    2021-01-26 00:03

    From this and going by the abstracts, this and this should get you started. They both use sweepline algorithms to obtain MST's

提交回复
热议问题