PODACI O DISERTACIJI

7-1-47  METODE ZA REŠAVANJE PROBLEMA TRIANGULACIJE POLIGONA I NJIHOVA IMPLEMENTACIJA

• Stanimirović, P.S. , Stanimirović, S.P., Miladinović, M., Ilić, A., Catalan matrix and related combinatorial identities, Appl. Math. Comput. 215 (2009), 796–805.
• Krtolica, P.V., Stanimirovic, P.S., Stanojević, R., Reverse Polish notation method in constructing the algorithms for polygon triangulation, Filomat 15 (2001), 25–33.
• Krtolica, P.V., Stanimirović, P.S., Reverse Polish notation Method, International Journal of Computer Mathematics 81 (2004), 273–284.
• Stanimirović P., Krtolica P., Saračević M., Mašović S., Block method for Triangulation Convex Polygon, ROMJIST- Journal of Information Science and Technology 15 (4) (2012), 344-354.
• Stanimirović P., Krtolica P., Saračević M., Mašović S., Decomposition of Catalan numbers and Convex Polygon Triangulations, International Journal of Computer Mathematics (2013), DOI: 10.1080/00207160.2013.837894.

• Saračević M., Stanimirović P., Mašović S., Biševac E. (2012), Implementation of the convex polygon trangulation algorithm, Facta Universitatis, series: Mathematics and Informatics, Vol. 27 (2), pp.213-228, Kategorija M51.
• Stanimirović P., Krtolica P., Saračević M., Mašović S. (2012), Block method for Triangulation Convex Polygon, ROMJIST- Journal of Information Science and Technology, Vol.15, No.4, pp. 344 - 354, Kategorija M23.
• Saračević M., Stanimirović P., Mašović S. (2013), Implementation of some algorithms in computer graphics in Java, Technics Technologies Education Management, Vol. 8, No.1, pp.293-300, Kategorija M23.
• Saračević M., Mašovic S., Miloševic D. (2013), Java implementation for triangulation of convex polygon based on Lukasiewicz’s algorithm and binary trees, Souteast European Journal of Soft Computing, Vol.2, No.2, pp. 40-45.
• Saračević M., Stanimirović P., Mašović S. (2013), Object-oriented analysis and design for one algorithm of computational geometry: Forward, reverse and round-trip engineering, Journal of Information Technology and Applications, Vol.3,No.2, pp. 96-10.
• Stanimirović P., Krtolica P., Saračević M., Mašović S. (2014), Decomposition of Catalan numbers and Convex Polygon Triangulations, International Journal of Computer Mathematics, DOI:10.1080/00207160.2013.837894, Kategorija M22.
• Saračević M., Stanimirović P., Krtolica P., Mašović S. (2014), Construction and Notation of Convex Polygon Triangulation based on ballot problem, ROMJIST- Journal of Information Science and Technology, Vol.17, No.3 (accepted), Kategorija M23.
• Mašovic S, Saračević M., Stanimirović P. (2014), Alpha-Numeric notation for one Data Structure in Software Engineering, Acta Polytechnica Hungarica: Journal of Applied Sciences, Vol. 11, No. 1, pp. 193-204, Kategorija M23.

Оvа dоktоrskа disеrtаciја dаје nоvе mеtоdе i tеhnikе u rеšаvаnju prоblеmа triаngulаciје pоligоnа. Меtоdе su implеmеntirаnе primеnоm аktuеlnih rаzvојnih оkružеnjа i prоgrаmskih јеzikа kојi su dаnаs nајkоrišćеniјi u svеtu. Rеzultаti disеrtаciје sе mоgu svrstаti u tri kаtеgоriје. Prvu kаtеgоriјu činе prеdlоžеnе nоvе tеhnikе i mеtоdе zа gеnеrisаnjе triаngulаciја kоnvеksnih pоligоnа. Drugu kаtеgоriјu činе rеzultаti kојi sе оdnоsе nа nоvе mеtоdе zа nоtаciјu i sklаdištеnjе triаngulаciја, dоk trеću kаtеgоriјu činе rеzultаti iz оblаsti primеnе ООАD mеtоdоlоgiје (sа tri tipа inžеnjеringа), u cilјu еfikаsnе аnаlizе i dizајnа аlgоritаmа zа triаngulаciјu pоligоnа.

Doktorska disertacija sadrži nove metode i tehnike u rešavanju problema triangulacije poligona. Date su dve metode za efikasno generisanje triangulacija. Prva metoda se bazira na dekompoziciji Katalanovih brojeva, a druga koristi baze podataka, postupak memoizacije i dinamičko programiranje. Pored toga, date su i dve nove metode za notaciju i skladištenje triangulacija, gde je navedena veza notacije triangulacija sa nekim kombinatornim problemima. Sve metode su implementirane primenom aktuelnih razvojnih okruženja i programskih jezika koji su danas najkorišćeniji u svetu. Primenjena je objektno orijentisana metodologija, u cilju efikasne analize i dizajna algoritama za triangulaciju poligona. Analiziran je problem kroz tri OOAD aspekta, sa akcentom na sinhronizaciju UML modeliranja i Java programiranja.

• Predrag Stanimirović, Redovni profesor
• Milan Tasić, Redovni profesor
• Dragan Stevanović, Redovni profesor
• Danijela Milošević, Vanredni profesor
• Predrag Krtolica, Docent

• Izveštaj komisije o zasnovanosti teme
• Odluka Naučno-nastavnog veća fakulteta o prihvatanju teme
• Saglasnost Naučno-nastavnog veća Univerziteta o prihvatanju teme
• Izveštaj komisije o urađenoj doktorskoj disertaciji
• Odluka Naučno-nastavnog veća fakulteta o urađenoj disertaciji
• Saglasnost Naučno-nastavnog veća Univerziteta o urađenoj disertaciji