Prehľad výpočtovej geometrie

dc.contributor.authorGalbavý, Roman
dc.contributor.authorFerko, Andrej
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-30T13:04:53Z
dc.date.available2015-09-30T13:04:53Z
dc.date.issued1992
dc.description.abstract-translatedVýpočtová geometria (computational geometry) završuje prvé dosaťročie svojho prudkého rozvoja. V jej štruktúre sa stabilizovalo päť typov problémov: vyhľadávanie, konvexita, prieniky, proximita (Voronoiov diagram; zovšeobecnenia a aplikácie) a problémy na špeciálnej triede objektov (napr. geometria obdľžnikov). Konštrukcia efektívnych algoritmov na riešenie uvedených typov problémov sa liší jednak v algoritmických paradigmách resp. technikách, jendka podľa toho, či je vstup kompletný alebo dostupný postupne (on/line problem). Efektívnosť algoritmov sa hodnotí v štandardnom výpočtovom modeli.sk
dc.format9 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1992, vol. 1, no. 1, p. 81-97.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1992/wscg92.htm
dc.identifier.urihttp://hdl.handle.net/11025/16088
dc.language.isosksk
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectvýpočtová geometriecs
dc.subjectefektivní algoritmycs
dc.subjectalgoritmická paradigmatacs
dc.subject.translatedcomputational geometryen
dc.subject.translatedefficient algorithmsen
dc.subject.translatedalgorithmic paradigmsen
dc.titlePrehľad výpočtovej geometriesk
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Galbavy_92.pdf
Size:
1.39 MB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: