| 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 | Velikost | Formát | |
|---|---|---|---|---|
| Galbavy_92.pdf | Plný text | 1,42 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/16088Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.