4 ms·
Reminds me of this: https://en.wikipedia.org/wiki/Rectilinear_Steiner_tree#Single-trunk_Steiner_trees https://en.wikipedia.org/wiki/Rectilinear_Steiner_tree#Sin
by Tempest1981 4y ago
Reminds me of this: https://en.wikipedia.org/wiki/Rectilinear_Steiner_tree#Single-trunk_Steiner_trees https://en.wikipedia.org/wiki/Rectilinear_Steiner_tree#Singl...
The best "trunk" to minimize total distance to all points is the median of their positions.