I see that the nearest neighbor search is normally Cartesian. How can I find the nearest neighbor using rectilinear (sum of dx + dy) distance?

Thanks!