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

Uložené v:
Podrobná bibliografia
Hlavný autor: Burkard, R.E
Ďalší autori: Rote, G., Yao, E.Y, Yu, Z.L
Médium: Kapitola
Jazyk:English
Predmet:
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!