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

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

• Language: Slovenian
• Keywords: presečni graf enotskih krogov, geometrijski graf, drevo najkrajših poti, minimalna ločitev, CGAL, implementacija algoritma, računska geometrija, geometrijska optimizacija
• Work type: Master's thesis/paper
• Typology: 2.09 - Master's Thesis
• Organization: FMF - Faculty of Mathematics and Physics
• Place of publishing: Ljubljana
• Publisher: [L. Milinković]
• Year: 2017
• Number of pages: 84 str.
• PID: 20.500.12556/RUL-100868
• UDC: 519.17
• COBISS.SI-ID: 18074713
• Publication date in RUL: 18.04.2018

Secondary language

• Language: English
• Keywords: unit desk graph, shortest-path tree, minimal separation, computational geometry algorithms library, algorithm implementation, computational geometry, geometric optmization