9 صفحه ترجمه + متن لاتین

خلاصه :

ما الگوریتم جستجوی همسایه نزدیکترین جدید را معرفی می کنیم. آلگوریتم گراف نزدیکترین همسایه را در فاز آفلاین ساخته و زمانیکه با نقطه جدید پرس و جو می‌شود، صعود از تپه را انجام می‌دهد با شروع از گره نمونه های تصادفی گراف، ما تضمین‌های تئوریک برای صحبت و پیچیدگی محاسباتی فراهم کرده و بطور تجربی کارایی این الگوریتم را نشان می‌دهیم.