Which one of these lines is wrong? A B F G E C D Which one of these lines is wrong?
If I have a query point P, and I’m trying to find the nearest neighbor, and I have two bounding boxes M and M’, which of the following conditions lets me ignore M? MINDIST(P,M) > MINMAXDIST(P,M’) MINDIST(P,M) < MINMAXDIST(P,M’) MINDIST(P,M’) > MINMAXDIST(P,M) MINDIST(P,M’) < MINMAXDIST(P,M)
If I have a query point P and a potential nearest neighbor O, and an MBR M which might have an even closer neighbor, which of the following conditions does not let me eliminate something? ||(P,O)|| > MINMAXDIST(P,M) ||(P,O)|| < MINDIST(P,M) ||(P,O)|| > MINDIST(P,M’) > MINMAXDIST(P,M) MINDIST(P,M’) < MINMAXDIST(P,M)