Art

J-GLOBAL ID：201402233556814160   Reference number：14A0161149

An Adjustable Work Space Algorithm for Finding a Shortest Path in a Simple Polygon

単純多角形内部の最短経路発見のためのメモリ調節可能アルゴリズム

Author (4)： KONAGAYA MATSUO (北陸先端科学技術大学院大) ,  ASANO TETSUO (北陸先端科学技術大学院大) ,  CHEONG Otfried (KAIST, KOR) ,  WON BAE Sang (Kyonggi Univ., KOR)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 113  Issue： 371(COMP2013 38-59)  Page： 59-62  Publication year： Dec. 13, 2013 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *computational geometry ,  route ,  polygon ,  working space ,  *algorithm ,  *path search ,  computational complexity
Semi thesaurus term： shortest paths ,  *shortest path algorithm

JST classification (1)： Numerical computation  (JE02000J)

Terms in the title (4)： 多角形 ,  経路発見 ,  調節可能 ,  アルゴリズム