Приказ основних података о дисертацији
Algorithm of computational geometry and their application in linear optimization and dynamic programming
Algoritam računarske geometrije i njihova primena u linijskoj optimizaciji i dinamičkom programiranju
dc.contributor.advisor | Saračević, Muzafer | |
dc.contributor.other | Plojović, Šemsudin | |
dc.contributor.other | Atanasova Pačemska, Tatjana | |
dc.creator | Selimi, Aybeyan | |
dc.date.accessioned | 2020-06-29T09:30:55Z | |
dc.date.available | 2020-06-29T09:30:55Z | |
dc.date.available | 2020-07-04T16:09:34Z | |
dc.date.issued | 2018-12-10 | |
dc.identifier.uri | https://nardus.mpn.gov.rs/handle/123456789/12377 | |
dc.description.abstract | Računarska geometrija kao disciplina ima značajno mjesto i veliki značaj u tehnološkom razvoju inženjerstva i primjenjuje se u različitim područjima. Kao grana informatike posvećena je proučavanju algoritama koji se mogu izraziti u smislu geometrije. Neke od ovih studija su čisto geometrijski problemi, dok se drugi dobijaju kao posljedica ispitivanja računarskih geometrijskih algoritama. Algoritmi računarske geometrije danas se primjenjuju u numeričkom računanju, geometrijskom modeliranju, računarskom vidu, kompjuterskoj grafici, geodeziji, dinamičkom računanju, u izotetičkoj računarskoj geometriji i u paralelnom računanju. U ovom istraživanju dat je postupak za generisanje kriptografskih ključeva sa algoritmom jednostavne poligonske triangulacije i Katalonskih brojeva, konstruisan je algoritam za triangulaciju poligona zasnovan na zasađenom trivalentnom stablu, postavljen je algoritam za triangulaciju minimalne težine koji se temelji na proizvodu matričnog lanca i memoizaciji i analizirana je primjena računarske geometrije u linearnoj optimizaciji. Ovo istraživanje detaljno opisuje interakciju između Katalonskih brojeva, triangulacije konveksnog poligona i jednim delom kriptografije. Implementacije su izvršene u Java okruženju i dizajnirane su tako da budu efikasne i jednostavne za upotrebu. | sr |
dc.language.iso | eng | sr |
dc.publisher | Универзитет у Новом Пазару, Департман за Рачунарске науке | sr |
dc.rights | openAccess | en |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.source | Универзитет у Новом Пазару | sr |
dc.subject | Računarska geometrija | sr |
dc.subject | Linearna optimizacija | sr |
dc.subject | Katalonov broj | sr |
dc.subject | Kriptografski ključ | sr |
dc.subject | Triangulacija poligona | sr |
dc.subject.classification | Informacione nauke- kompjuterksa geome | sr |
dc.title | Algorithm of computational geometry and their application in linear optimization and dynamic programming | en |
dc.title.alternative | Algoritam računarske geometrije i njihova primena u linijskoj optimizaciji i dinamičkom programiranju | sr |
dc.rights.license | BY-NC-ND | sr |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/63682/bitstream_63682.pdf | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/63683/bitstream_63683.pdf | |
dc.identifier.rcub | https://hdl.handle.net/21.15107/rcub_nardus_12377 |