Below given a point set in the rectilinear metric (the height/width of any cell=1) where the closest pair of points should be found using divide and conquer. Show

- the first partition of the point set (draw a line)

-the closest pair in the left part (connect solid), left = _______ ,

and the right part (connect solid), right = ______

- the middle strip (shade)

- pairs in the middle strip for which distances should be computed (connect dashed)

- closest pair in the middle strip (connect solid)

4. Below given a point set in the rectilinear metric the height/width of any cells 1) pair of points should be found using divide and conquer. Show where the closest the first partition of the point set (draw a line) -the closest pair in the left part (connect solid), olen and the right part (connect solid), right the middle strip (shade) pairs in the middle strip for which distances should be computed (connect dashed) closest pair in the middle strip (connect solid) 4. Below given a point set in the rectilinear metric the height/width of any cells 1) pair of points should be found using divide and conquer. Show where the closest the first partition of the point set (draw a line) -the closest pair in the left part (connect solid), olen and the right part (connect solid), right the middle strip (shade) pairs in the middle strip for which distances should be computed (connect dashed) closest pair in the middle strip (connect solid)