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

magistrsko delo

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

Abstract

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2017
Typology:	2.09 - Master's Thesis
Organization:	UL FMF - Faculty of Mathematics and Physics
Publisher:	[L. Milinković]
UDC:	519.17
COBISS:	18074713
Views:	780
Downloads:	486
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary keywords:	unit desk graph;shortest-path tree;minimal separation;computational geometry algorithms library;algorithm implementation;computational geometry;geometric optmization;
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Računalništvo in matematika - 2. stopnja
Pages:	84 str.
ID:	10927458