Bikromatisk omvänd granne (BRNN) har studerats ingående i rumslig databaslitteratur. I detta dokument studerar vi ett relaterat problem som heter MaxBRNN: hitta en optimal region som maximerar storleken på BRNN. Ett sådant problem har många verkliga program, inklusive problemet med att hitta en ny server punkt som lockar så många kunder som möjligt genom närhet. En enkel metod är att fastställa BRNN för alla möjliga punkter som inte är möjliga eftersom det finns ett stort (eller oändligt) antal möjliga punkter. Såvitt vi vet har den snabbaste kända metoden exponentiell tids komplexitet på datastorleken. Baserat på några intressanta egenskaper av problemet, vi kommer på en effektiv algoritm som kallas MaxOverlap. Omfattande experiment utförs för att visa att vår algoritm är många gånger snabbare än den mest kända tekniken.
I REF, att hitta en optimal plats som lockar de flesta kunder baserat på Euclidean avstånd.
Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}