Název: Prehľad výpočtovej geometrie
Autoři: Galbavý, Roman
Ferko, Andrej
Citace zdrojového dokumentu: Journal of WSCG. 1992, vol. 1, no. 1, p. 81-97.
Datum vydání: 1992
Nakladatel: Václav Skala - UNION Agency
Typ dokumentu: článek
article
URI: http://wscg.zcu.cz/wscg1992/wscg92.htm
http://hdl.handle.net/11025/16088
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (online)
Klíčová slova: výpočtová geometrie;efektivní algoritmy;algoritmická paradigmata
Klíčová slova v dalším jazyce: computational geometry;efficient algorithms;algorithmic paradigms
Abstrakt v dalším jazyce: Vý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.
Práva: © Václav Skala - UNION Agency
Vyskytuje se v kolekcích:Volume 1, number 1 (1992)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Galbavy_92.pdfPlný text1,42 MBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/16088

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.