Aproksimacijski algoritmi za računanje povprečne razdalje med točkamiKotar Celarc, Staš (Avtor) Cabello, Sergio (Mentor) povprečna razdaljanaključna izbiranaključna projekcijarazcep na dobro ločene pareV tem diplomskem delu sem raziskal nekaj algoritmov za iskanje približka povprečne razdalje med točkami. Dva algoritma, ki sta opisana, naključno izbirata točke in na podlagi vzorca izračunata približek. Opisal sem tudi algoritem, ki vse točke projicira na naključno izbrano premico. Izkaže se, da lahko na premici vsoto vseh razdalj izračunamo bistveno hitreje kot v splošnem prostoru. Zadnji algoritem pa najprej poišče razcep na dobro ločene pare, ki ga nato uporabi za izračun povprečja. Izkaže se, da pri najhitrejšem algoritmu izberemo vzorec naključnih razdalj in izračunamo njihovo povprečje.20192019-09-14 07:45:43Delo diplomskega seminarja/zaključno seminarsko delo/naloga110399UDK: 519.6VisID: 99293COBISS_ID: 18723929sl