Student Ivan Dejković je u četvrtak, 30. avgusta 2018. godine na RAF-u odbranio svoj diplomski rad na temu Pretraga najbliže tačke pred mentorom dr Draganom Uroševićem i dr Snežanom Popović, članom komisije.
„U ovom radu proučili smo nekoliko algoritama za rešavanje problema nalaženja najbližeg suseda u višedimenzionalnom prostoru. Videli smo da strukture poput HD stabla i quadree koje se koriste za rešavanje ovog problema imaju problem u višim dimenzijama kada tačke nisu uniformno distribuirane u prostoru. Zbog neuspešnog nalaženja strukture koja rešava problem, proučili smo problem približno najbližeg suseda i strukturu BBD-stablo za njegovo rešavanje“ – zaključio je Ivan.
Fotografije sa odbrane pogledajte u galeriji.