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)