National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algoritmi i jezik za podršku automatskom raspoređivanju elemenata dijagrama

Algorithms and a language for the support of automatically laying out diagram elements

Thumbnail
2018
Disertacija19369.pdf (3.828Mb)
IzvestajKomisije19369.pdf (601.9Kb)
Author
Vaderna, Renata
Mentor
Dejanović, Igor
Committee members
Perišić, Branko
Devedžić, Vladan
Mašulović, Dragan
Milosavljević, Gordana
Dejanović, Igor
Metadata
Show full item record
Abstract
U sklopu doktorske disertacije izvršeno je istraživanje vezano za automatsko raspoređivanje elemenata dijagrama. Kroz analizu postojećih rešenja uočen je prostor za poboljšanja, posebno po pitanju raznovrsnosti dostupnih algoritama i pomoći korisniku pri izboru najpogodnijeg od njih. U okviru istraživanja proučavan, implementiran i u pojedinim slučajevima unapređen je širok spektar algoritama za crtanje i analizu grafova. Definisan je postupak automatskog izbora odgovarajućeg algoritma za raspoređivanje elemenata grafova na osnovu njihovih osobina. Dodatno, osmišljen je jezik specifičan za domen koji korisnicima grafičkih editora pruža pomoć u izboru algoritma za raspoređivanje, a programerima brže pisanje koda za poziv željenog algoritma.
This thesis presents a research aimed towards the problem of automatically laying out elements of a diagram. The analysis of existing solutions showed that there is some room for improvement, especially regarding variety of available algorithms. Also, none of the solutions offer possibility of automatically choosing an appropriate graph layout algorithm. Within the research, a large number of different algorithms for graph drawing and analysis were studied, implemented, and, in some cases, enhanced. A method for automatically choosing the best available layout algorithm based on properties of a graph was defined. Additionally, a domain-specific language for specifying a graph’s layout was designed.
Faculty:
University of Novi Sad, Faculty of Technical Science
Date:
25-10-2018
Keywords:
Teorija grafova / Graph theory / crtanje grafova / jezici specifični za domen / graph drawing / domain-specific languages
[ Google Scholar ]
URI
https://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija152992259637266.pdf?controlNumber=(BISIS)107524&fileName=152992259637266.pdf&id=11567&source=NaRDuS&language=sr
http://nardus.mpn.gov.rs/handle/123456789/10754
https://www.cris.uns.ac.rs/record.jsf?recordId=107524&source=NaRDuS&language=sr
https://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije152992260713539.pdf?controlNumber=(BISIS)107524&fileName=152992260713539.pdf&id=11568&source=NaRDuS&language=sr

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS