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

Salvato in:
Dettagli Bibliografici
Autore principale: Burkard, R.E
Altri autori: Rote, G., Yao, E.Y, Yu, Z.L
Natura: Capitolo di libro
Lingua:inglese
Soggetti:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi: Shortest polygonal paths in space.