Questions about Manhattan Distance MST

Revision en1, by FeiWuLiuZiao, 2024-11-07 10:04:43
  1. Is the limit of the MST $$$O(n\sqrt{q})$$$ just like Mo's algo, where all $$$x,y$$$-s of $$$q$$$ points lies in interval $$$(1,n)$$$
  2. How to extend it into high-dimension linear space, how to define the $$$45^\circ$$$ in the algo
  3. If change the Manhattan Distance to Euclidean Distance, is the $$$45^\circ$$$ correct, how to proof
Tags mst, manhattan distance

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English FeiWuLiuZiao 2024-11-07 10:13:59 123
en1 English FeiWuLiuZiao 2024-11-07 10:04:43 353 Initial revision (published)