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

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Burkard, R.E
Weitere Verfasser: Rote, G., Yao, E.Y, Yu, Z.L
Format: Buchkapitel
Sprache:Englisch
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!