Euklidischer minimaler Spannbaum ohne Triangulation
Ich habe in einem Text darüber nachgesehen, wie man die EMST (Euklidische MST) mithilfe der Delaunay-Triangulationstechnik findet, habe aber auch irgendwo gelesen, dass die EMST mithilfe eines Sweep-Line-Algorithmus gefunden werden kann. Da dies die Implementierung erleichtern würde, möchte ich dies implementieren, anstatt eine vorhandene Bibliothek zu verwenden. Kann mich jemand zu einem Link zu einer (möglicherweise kostenlosen) Veröffentlichung / Quelle führen, in der dieser Algorithmus erklärt wurde?