Presentation | 2019-11-28 The expected distance sum of random shortest-path in-trees over Hamilton path trajectory on grid graph Yoshihiro Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The paper deals with shortest path-based in-trees on a grid graph. There root moves among all vertices. As such root mobility pattern, four Hamilton paths are compared. Suppose that each vertex randomly selects the next hop on the shortest path to root. Then S-type root mobility turns out to provide the minimum expected distance sum, followed by numerical experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | grid graphshortest path-based in-treedistanceHamilton path |
Paper # | CAS2019-50,MSS2019-29 |
Date of Issue | 2019-11-21 (CAS, MSS) |
Conference Information | |
Committee | CAS / MSS / IPSJ-AL |
---|---|
Conference Date | 2019/11/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
Vice Chair | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Secretary | Yasuhiro Takashima(Hitachi) / Atsuo Ozaki(Yamanashi Univ.) / (Osaka Univ.) |
Assistant | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The expected distance sum of random shortest-path in-trees over Hamilton path trajectory on grid graph |
Sub Title (in English) | |
Keyword(1) | grid graphshortest path-based in-treedistanceHamilton path |
1st Author's Name | Yoshihiro Kaneko |
1st Author's Affiliation | Gifu University(Gifu Univ.) |
Date | 2019-11-28 |
Paper # | CAS2019-50,MSS2019-29 |
Volume (vol) | vol.119 |
Number (no) | CAS-313,MSS-314 |
Page | pp.pp.33-38(CAS), pp.33-38(MSS), |
#Pages | 6 |
Date of Issue | 2019-11-21 (CAS, MSS) |