Shortest polygonal paths in space.

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".

Bibliographic Details

Main Author:	Burkard, R.E
Other Authors:	Rote, G., Yao, E.Y, Yu, Z.L
Format:	Book Chapter
Language:	English
Subjects:	matematika metódy matematické
Tags:	Add Tag No Tags, Be the first to tag this record!