consider the following problem: given: n points in the rectilinear plane find: minimum dimeter disk containing all n points give a linear algorithm o(n) for the problem above.