beatoriche's blog

? Euclidean minimum spanning tree
By beatoriche, history, 6 years ago, translation, In English

I'm searching for solution of euclidean minimum spanning tree if solution has create add-on-nodes between given data points which e.g. https://en.wikipedia.org/wiki/Euclidean_minimum_spanning_tree doesn't mention. these add-on-nodes would connect three edges at angles of 120 degres...

  • Vote: I like it
  • -9
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been translated by beatoriche (original revision, translated revision, compare)

→ Reply
»
6 years ago, # |
  Vote: I like it +11 Vote: I do not like it

Do you mean a Euclidian Steiner Tree?

→ Reply