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".
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | Book Chapter |
| Language: | English |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000naa a2200000 4500 | ||
|---|---|---|---|
| 001 | r001974 | ||
| 005 | 20220909074229.3 | ||
| 041 | 0 | |a eng | |
| 044 | |a AT | ||
| 245 | 1 | 0 | |a Shortest polygonal paths in space. |c R.E. Burkard, G. Rote, E.Y. Yao |
| 520 | |a 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". | ||
| 610 | 2 | 0 | |a matematika |
| 610 | 2 | 0 | |a metódy matematické |
| 100 | 1 | |a Burkard, R.E. | |
| 700 | 1 | |a Rote, G. | |
| 700 | 1 | |a Yao, E.Y. | |
| 700 | 1 | |a Yu, Z.L. | |