Computational Aspects of Problems on Visibility and Disk Graph Representations /
Dizertace se zaměřuje na dva koncepty široce studované v oblasti výpočetní geometrie. Jsou to viditelnostní grafy a grafy jednotkových disků. V oblasti viditelnosti jsme studovali bezkonfliktní barevné hlídání mnohoúhelníků, pro které jsme získali obecný algoritmus používající $O(n \log^2 n)$ bezkon...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Angličtina |
| Vydáno: |
2021
|
| Témata: | |
| On-line přístup: | https://is.muni.cz/th/en4va/ |
Pro rezervaci/výpůjčku fyzického dokumentu se přihlaste.
| Popis | Stav | Knihovna | Sbírka | Signatura | Poznámky | Čárový kód |
|---|---|---|---|---|---|---|
|
Dostupné Týdenní |
Fakulta informatiky | Diz. práce 2021 | 42005D2739 |