News for hackers. Stuff that matters.
Re:What The Cost Of Renting An Apartment In Boston Looks Like by textminer on Friday February 01, 2013 @12:05PM (#5151906)
About computationally as complex, no? The Manhattan distance would just be the sum of the absolute difference in the two coordinates.

The Manhattan and Euclidean distance on finite spaces both generalize to "l_p norms" (1 and 2, respectively) on an n-dimensional Euclidean space, where ||x||_p = (|x_0|^p + |x_1|^p + ... + |x_n|^p)^(1/p). You can even naturally define it in the limit where p goes to infinity!

http://en.wikipedia.org/wiki/Lp_space

There are no comments on this comment yet.