Give an algorithm that given a set of 2v points half with


Problem

1. Give an algorithm that, given a set of 2/V points, half with positive .r coordinates, half with negative x coordinates, finds the closest pair with one member of the pair in each half.

2. Give the successive pairs of points assigned to col and cp2 when the program in the text is run on the example points, but with A removed.

3. Test the effectiveness of making min global by comparing the performance of the implementation given to a purely recursive implementation for some large random point set.

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: Give an algorithm that given a set of 2v points half with
Reference No:- TGS02650824

Expected delivery within 24 Hours