1. Shortest polygonal paths in space.
Title | Shortest polygonal paths in space. |
---|---|
Translation | Najkratšie polygonálne cesty v priestore. |
Author info | R.E. Burkard, G. Rote, E.Y. Yao |
Author | Burkard R.E. |
Co-authors | Rote G. |
Yao E.Y. | |
Yu Z.L. | |
Source document | Computing. Roč. 45, č. 1 (1990), s. 51-68 |
Document kind | schedule of articles from periodics |
Language | English |
Country of Edition | Austria |
systematics | 51 - Matematika |
Keywords | matematika * metódy matematické |
Annotation | 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". |
Database | ARTICLES |