Algoritmi i jezik za podršku automatskom raspoređivanju elemenata dijagrama / Algorithms and a language for the support of automatically laying out diagram elements

Description

<p>U sklopu doktorske disertacije izvršeno je istraživanje vezano za automatsko<br />raspoređivanje elemenata dijagrama. Kroz analizu postojećih rešenja uočen je<br />prostor za poboljšanja, posebno po pitanju raznovrsnosti dostupnih algoritama<br />i pomoći korisniku pri izboru najpogodnijeg od njih. U okviru istraživanja<br />proučavan, implementiran i u pojedinim slučajevima unapređen je širok<br />spektar algoritama za crtanje i analizu grafova. Definisan je postupak<br />automatskog izbora odgovarajućeg algoritma za raspoređivanje elemenata<br />grafova na osnovu njihovih osobina. Dodatno, osmišljen je jezik specifičan za<br />domen koji korisnicima grafičkih editora pruža pomoć u izboru algoritma za<br />raspoređivanje, a programerima brže pisanje koda za poziv željenog algoritma.</p> / <p>This thesis presents a research aimed towards the problem of automatically<br />laying out elements of a diagram. The analysis of existing solutions showed that there<br />is some room for improvement, especially regarding variety of available algorithms.<br />Also, none of the solutions offer possibility of automatically choosing an appropriate<br />graph layout algorithm. Within the research, a large number of different algorithms for<br />graph drawing and analysis were studied, implemented, and, in some cases,<br />enhanced. A method for automatically choosing the best available layout algorithm<br />based on properties of a graph was defined. Additionally, a domain-specific language<br />for specifying a graph&rsquo;s layout was designed.</p>

Links & Downloads

1. https://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija152992259637266.pdf?controlNumber=(BISIS)107524&fileName=152992259637266.pdf&id=11567&source=NDLTD&language=en
2. https://www.cris.uns.ac.rs/record.jsf?recordId=107524&source=NDLTD&language=en

Tags

Additional Fields

Identifer	oai:union.ndltd.org:uns.ac.rs/oai:CRISUNS:(BISIS)107524
Date	25 October 2018
Creators	Vaderna Renata
Contributors	Dejanović Igor, Perišić Branko, Devedžić Vladan, Mašulović Dragan, Milosavljević Gordana
Publisher	Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, University of Novi Sad, Faculty of Technical Sciences at Novi Sad
Source Sets	University of Novi Sad
Language	Serbian
Detected Language	Unknown
Type	PhD thesis