Implementacija algoritmov za probleme najkrajših poti v presečnih grafih enotskih krogov

magistrsko delo

Lazar Milinković (Avtor), Sergio Cabello (Mentor)

Povzetek

Ključne besede

presečni graf enotskih krogov;geometrijski graf;drevo najkrajših poti;minimalna ločitev;CGAL;implementacija algoritma;računska geometrija;geometrijska optimizacija;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2017
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[L. Milinković]
UDK:	519.17
COBISS:	18074713
Št. ogledov:	780
Št. prenosov:	486
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	unit desk graph;shortest-path tree;minimal separation;computational geometry algorithms library;algorithm implementation;computational geometry;geometric optmization;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Računalništvo in matematika - 2. stopnja
Strani:	84 str.
ID:	10927458