Евклидово минимальное остовное дерево без триангуляции

Я просматривал текст о поиске EMST (евклидова MST) с использованием техники триангуляции Делоне, но также где-то читал, что EMST можно найти с помощью алгоритма линии развертки. Так как это будет легче реализовать, я хотел бы реализовать это, а не использовать существующую библиотеку. Может кто-нибудь направить меня / направить меня к ссылке (возможно, бесплатной) бумаге / источнику, который объяснил этот алгоритм?

Ответы на вопрос(2)

Ваш ответ на вопрос