Uniformly random generation of planer structures and their compact representation

• Project/Area Number: 26330004
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Theory of informatics
• Research Institution: Gunma University
• Principal Investigator: Nakano Shin-ichi 群馬大学, 大学院理工学府, 教授 (30227855)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000); Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: アルゴリズム / 平面構造 / データ構造 / 一様ランダム / コンパクトな符号 / 符号 / ランダム生成 / 列挙

Outline of Final Research Achievements

We have designed some algorithm which uniformly generate some designated planer structures. Also we have designed some codes to represent such generated planer strutures.

Research Products

• [Int'l Joint Research] BUET(Bangladesh)
• [Int'l Joint Research] University of Missouri.(米国)
• [Journal Article] On <i>r</i>-Gatherings on the Line (2017)
  • Author(s): Toshihiro Akagi and Shin-Ichi Nakano
  • Journal Title: IEICE Transactions on Information and Systems Volume: E100.D Issue: 3 Pages: 428-433
  • DOI: 10.1587/transinf.2016FCP0007
  • NAID: 130005397879
  • ISSN: 0916-8532, 1745-1361
  • Peer Reviewed
• [Journal Article] Enumeration, Counting, and Random Generation of Ladder Lotteries (2017)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Journal Title: IEICE Transactions on Information and Systems Volume: E100.D Issue: 3 Pages: 444-451
  • DOI: 10.1587/transinf.2016FCP0015
  • NAID: 130005397935
  • ISSN: 0916-8532, 1745-1361
  • Peer Reviewed
• [Journal Article] Uniformly Random Generation of Floorplans (2016)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Journal Title: IEICE Transactions on Information and Systems Volume: E99.D Issue: 3 Pages: 624-629
  • DOI: 10.1587/transinf.2015FCP0013
  • NAID: 130005131812
  • ISSN: 0916-8532, 1745-1361
  • Peer Reviewed
• [Journal Article] Faster Min-Max <i>r</i>-Gatherings (2016)
  • Author(s): Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E99.A Issue: 6 Pages: 1149-1151
  • DOI: 10.1587/transfun.E99.A.1149
  • NAID: 130005154239
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed
• [Journal Article] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares (2016)
  • Author(s): Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
  • Journal Title: Computational Geometry: Theory and Applications Volume: 51 Pages: 25-39
  • DOI: 10.1016/j.comgeo.2015.10.004
  • NAID: 120005954496
  • Peer Reviewed
• [Journal Article] Faster min-max r-gatherings (2016)
  • Author(s): Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • Journal Title: 電子情報通信学会英文論文誌 Volume: E99A
  • NAID: 130005154239
  • Peer Reviewed
• [Journal Article] Another Optimal Binary Representation of Mosaic Floorplans (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E98.A Issue: 6 Pages: 1223-1224
  • DOI: 10.1587/transfun.E98.A.1223
  • NAID: 130005071821
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed
• [Journal Article] Another Optimal Binary Representation of Mosaic Floorplans (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Journal Title: 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Volume: .E98-A
  • NAID: 130005071821
  • Peer Reviewed
• [Journal Article] Efficient Enumeration of All Ladder Lotteries with k Bars (2014)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Journal Title: 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Volume: E97 Pages: 1163-1170
  • NAID: 130004770844
  • Peer Reviewed
• [Presentation] Variants of the dispersion problem (2017)
  • Author(s): Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
  • Organizer: 情報処理学会アルゴリズム研究会
  • Place of Presentation: アイーナいわて県民情報交流センター
• [Presentation] Assigning proximity facilities for gatherings (2015)
  • Author(s): Shin-Ichi Nakano
  • Organizer: International Workshop on Innovative Algorithms for Big Data
  • Place of Presentation: 京都
  • Year and Date: 2015-09-17
  • Int'l Joint Research
• [Presentation] On r-gatherings on the Line (2015)
  • Author(s): Toshihiro Akagi and Shin-ichi Nakano
  • Organizer: Proc.of FAW 2015, Guilin, Guangxi, China
  • Place of Presentation: Guilin, Guangxi, China
  • Year and Date: 2015-07-03 – 2015-07-05
• [Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Organizer: Proc.of FAW 2015, Guilin, Guangxi, China
  • Place of Presentation: Guilin, Guangxi, China
  • Year and Date: 2015-07-03 – 2015-07-05
• [Presentation] On r-gatherings on the Line (2015)
  • Author(s): Toshihiro Akagi and Shin-ichi Nakano
  • Organizer: FAW 2015, Guilin, Guangxi, China
  • Place of Presentation: Guilin, Guangxi, China
  • Year and Date: 2015-07-03
  • Int'l Joint Research
• [Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Organizer: FAW 2015, Guilin, Guangxi, China
  • Place of Presentation: Guilin, Guangxi, China
  • Year and Date: 2015-07-03
  • Int'l Joint Research
• [Presentation] Uniformly Random Generation of Floorplans (Extended Abstract) (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Organizer: the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
  • Place of Presentation: Fukuoka
  • Year and Date: 2015-06-02 – 2015-06-05
• [Presentation] Uniformly Random Generation of Floorplans (Extended Abstract) (2015)
  • Author(s): Katsuhisa Yamanaka and Shin-Ichi Nakano
  • Organizer: the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
  • Place of Presentation: 福岡
  • Year and Date: 2015-06-02
  • Int'l Joint Research
• [Presentation] Faster min-max r-gatherings (2015)
  • Author(s): Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • Organizer: AAAC
  • Place of Presentation: 宮島
  • Year and Date: 2015-05-09
  • Int'l Joint Research
• [Presentation] Assigning proximity facilities for gatherings (2015)
  • Author(s): 中野眞一
  • Organizer: 情報処理学会アルゴリズム研究会
  • Place of Presentation: 名古屋工業大学（愛知県名古屋市）
  • Year and Date: 2015-01-13 – 2015-01-14
• [Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries (2014)
  • Author(s): 山中克久, 中野眞一
  • Organizer: 情報処理学会アルゴリズム研究会
  • Place of Presentation: 大濱信泉記念館（沖縄県石垣市）
  • Year and Date: 2014-11-20 – 2014-11-21