Najmanjši $k$-točk obdajajoči pravokotnikPridigar, Lovro (Avtor) Cabello Justo, Sergio (Mentor) računska geometrijaobdajajoči pravokotnikdeli in vladajV računski geometriji se pogosto pojavi naslednji problem: za dano množico točk želimo določiti najmanjši geometrijski objekt neke vrste, ki jo vsebuje. Naravna razširitev problema je, da uvedemo parameter $k$, pri čemer nas zanima najmanjši objekt, ki vsebuje $k$ točk. To nas vodi do problema najmanjšega $k$-točk obdajajočega pravokotnika. Cilj diplomskega dela je predstaviti preprost algoritem tipa deli in vladaj, ki trenutno velja za najboljšega. Ogledamo si tudi različne razširitve problema in pokažemo, kako se na njih prilagodi osnovna metoda, pri tem pa ohrani svojo učinkovitost.20252025-09-17 08:15:11Delo diplomskega seminarja/zaključno seminarsko delo/naloga173404sl