Rövid leírása:
A Voronoj-felbontás során a teret egy adott, véges ponthalmaz alapján aszerint bontjuk fel tartományokra, hogy az adott pontok közül melyikhez vagyunk a legközelebb.
Az irodalomban jellemzően gyakorlati alkalmazásokat találhatunk, így releváns a téma elméleti hátterének vizsgálata, akár klasszikus esetben is. Különösen érdekes terület a dinamikus Voronoj-felbontás, amikor a generáló pontok elmozdulhatnak eredeti helyzetükből.
A kutatás céljai közé tartozik az elméleti háttér további vizsgálata (akár más metrikákat alkalmazva), illetve új módszerek kidolgozása a gyakorlati alkalmazásokhoz, mindezekben nagy hangsúlyt fektetve a generátor pontok dinamikájára.
