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

Milinković, Lazar (avtor), Cabello, Sergio (mentor)

• Jezik: Slovenski jezik
• 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
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Kraj izida: Ljubljana
• Založnik: [L. Milinković]
• Leto izida: 2017
• Št. strani: 84 str.
• PID: 20.500.12556/RUL-100868
• UDK: 519.17
• COBISS.SI-ID: 18074713
• Datum objave v RUL: 18.04.2018

Sekundarni jezik

• Jezik: Angleški jezik
• Ključne besede: unit desk graph, shortest-path tree, minimal separation, computational geometry algorithms library, algorithm implementation, computational geometry, geometric optmization