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

Enregistré dans:
Détails bibliographiques
Auteur principal: Burkard, R.E
Autres auteurs: Rote, G., Yao, E.Y, Yu, Z.L
Format: Chapitre de livre
Langue:anglais
Sujets:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!