Vytlačiť
1. Shortest polygonal paths in space.
| Názov | Shortest polygonal paths in space. |
|---|---|
| Preklad názvu | Najkratšie polygonálne cesty v priestore. |
| Autorské údaje | R.E. Burkard, G. Rote, E.Y. Yao |
| Autor | Burkard R.E. |
| Spoluautori | Rote G. |
| Yao E.Y. | |
| Yu Z.L. | |
| Zdrojový dokument | Computing. Roč. 45, č. 1 (1990), s. 51-68 |
| Druh dokumentu | rozpis článkov z periodík |
| Jazyk dokumentu | angličtina |
| Krajina vydania | Rakúsko |
| Systematika | 51 - Matematika |
| Heslá | matematika * metódy matematické |
| Anotácia | Generalizácia úlohy klasickej geometrie: nájsť polygón s najkratším obvodom, vpísaný danému konvexnému polygónu. Úloha sa rozširuje na úlohu nájsť ľubovoľné polygonálne cesty v priestore. Túto úlohu možno redukovať na hľadanie najkratšej cesty v rovinnom "kanáli". |
| Báza dát | ČLÁNKY |