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 |