Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization

2016 Fiscal Year Annual Research Report

• Project/Area Number: 25240004
• Research Institution: Kwansei Gakuin University
• Principal Investigator: 加藤 直樹 関西学院大学, 理工学部, 教授 (40145826)
• Co-Investigator(Kenkyū-buntansha): 神山 直之 九州大学, マス・フォア・インダストリ研究所, 准教授 (10548134) ; 伊藤 仁一 熊本大学, 教育学部, 教授 (20193493) ; 東川 雄哉 中央大学, 理工学部, 助教 (20749486) ; 谷川 眞一 京都大学, 数理解析研究所, 助教 (30623540) ; 藤澤 克樹 九州大学, マス・フォア・インダストリ研究所, 教授 (40303854) ; 瀧澤 重志 大阪市立大学, 大学院工学研究科, 准教授 (40304133) ; 小林 祐貴 東京工業大学, 環境・社会理工学院, 助教 (70756668) ; 奈良 知惠 明治大学, 研究・知財戦略機構, 研究推進員(客員研究員) (40147898)
• Project Period (FY): 2013-04-01 – 2017-03-31
• Keywords: 最速フロー問題 / 組合せ剛性理論 / 大域剛性 / 多面体平坦折り畳み / 動的フロー / ブレース追加問題 / 避難所配置問題 / 帰宅シミュレーション

Outline of Annual Research Achievements

1. 組合せ剛性理論に関する成果は，次の通りである．(1) Jackson-Jordanによる有限グラフに対する2次元大域剛性定理の周期グラフへの拡張という重要な未解決問題を，格子が固定されている場合に対し解決した．(2) グラフの無限小剛性が射影変換に対し普遍であるという事実を利用して，様々な構造モデルの無限小剛性の等価性を証明し，一般の配置を仮定しないモデルに対する新たな知見を得た．(3) ある種の凸多面体の連続する２面を折り曲げずに連続的平坦折り畳み法を提案した. (4) 多面体の連続的平坦折り畳み問題について，フレキシブルな素材の場合に拡張して解決した。(5) Panel-Bar-and-Hinge フレームワークの建築デザインへの応用を目的とした形態生成手法を開発．(6) 穴付き2次元格子型bar-jointフレームワークの極小剛性に対し，組合せ的かつ代数的な特徴づけを与えた．
2. 避難計画問題に対する成果は，次の通りである．(1) 近年，頻発する大地震により重要性が増大している緊急避難計画問題に対する多階層型データ解析システムへの適用を目指し，センサーやカメラ等で実時間で得られる情報と事前計算した辞書式最速流の結果を活用して避難完了時間を機械学習によって予測し, 各時点における人の分布の危険度推測に成功した．(2) 梅田地下街の垂直避難のための収容人数制約つきの避難場所の割当問題の発展，ZDDを用いた避難所割当問題の非サポート解の高速抽出アルゴリズムの開発，大阪市とその周辺地域を対象とした，大阪市内からの大規模徒歩帰宅シミュレーション手法の開発をおこなった．(3)動的パスネットワークにおける避難完了時間最小化複数施設配置問題に対し，より高速な多項式時間解法を開発し，また，平均避難時間基準における最大後悔最小化単一施設配置問題に対し，初の多項式時間解法を開発した.

Research Progress Status

28年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

28年度が最終年度であるため、記入しない。

Research Products

• [Int'l Joint Research] ZIB (Zuse Institute Berlin)(Germany)
  • Country Name: Germany
  • Counterpart Institution: ZIB (Zuse Institute Berlin)
• [Int'l Joint Research] サイモンフレーザー大学(カナダ)
  • Country Name: CANADA
  • Counterpart Institution: サイモンフレーザー大学
• [Int'l Joint Research] 香港科技大学(中国・香港)
  • Country Name: その他の国・地域
  • Counterpart Institution: 香港科技大学
• [Int'l Joint Research] Budapest工科大学(ハンガリー)
  • Country Name: HUNGARY
  • Counterpart Institution: Budapest工科大学
• [Int'l Joint Research] Lancaster大学/London大学(英国)
  • Country Name: UNITED KINGDOM
  • Counterpart Institution: Lancaster大学/London大学
• [Int'l Joint Research]
  • # of Other Countries: 1
• [Journal Article] Efficient Breadth-First Search on Massively Parallel and Distributed Memory Machines (2017)
  • Author(s): Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Matsuoka
  • Journal Title: Data Science and Engineering, Springer Volume: Volume 2, Issue 1 Pages: 22-35
  • DOI: 10.1007/s41019-016-0024-y
  • Peer Reviewed / Open Access
• [Journal Article] Point-hyperplane frameworks, slider joints, and rigidity preserving transformations (2017)
  • Author(s): Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley
  • Journal Title: arXiv:1703.06844 Volume: - Pages: 1-33
  • Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] 二枚貼り折紙構造のエネルギー吸収特性 (2017)
  • Author(s): 楊 陽, 奈良 知惠, 萩原 一郎
  • Journal Title: 日本機械学会論文集 Volume: Vol. 83, No. 845 Pages: 1-13
  • DOI: 10.1299/transjsme.16-00486
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Minimax Regret 1-Median Problem in Dynamic Path Networks (2017)
  • Author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
  • Journal Title: Theory of Computing Systems Volume: 印刷中 Pages: 印刷中
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks (2017)
  • Author(s): Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh
  • Journal Title: Proceedings of the 15th Algorithms and Data Structures Symposium Volume: 印刷中 Pages: 印刷中
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Classification of regular complex 2-polyhedra of positive constant excess (2017)
  • Author(s): Jin-ichi Itoh, Fumiko Ohtsuka
  • Journal Title: Topology and its applications Volume: 219 Pages: 43-54
  • DOI: 10.1016/j.topol.2017.01.004
  • Peer Reviewed / Open Access
• [Journal Article] Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Super computers (2016)
  • Author(s): Katsuki Fujisawa, Toshio Endo, Yuichiro Yasui
  • Journal Title: Gert-Martin Greuel, Thorsten Koch, Peter Paule, and Andrew Sommese (eds.), Proceedings of Mathematical Software, ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016, Springer Volume: LNCS 9725 Pages: 265-274
  • DOI: 10.1007/978-3-319-42432-3_33
  • Peer Reviewed / Open Access
• [Journal Article] 辞書式最速流による避難計画作成モデルの実験的解析 (2016)
  • Author(s): 小林 和博, 成澤 龍人, 安井雄一郎, 藤澤克樹
  • Journal Title: 日本オペレーションズ・リサーチ学会論文誌 Volume: Vol.59 Pages: 86-105
  • Peer Reviewed / Open Access
• [Journal Article] Development of The Method for Estimating Traffic Volume of Pedestrians in An Underground Mall by Use of Watch Cameras (2016)
  • Author(s): N. Naoya , A. Takizawa
  • Journal Title: Proceedings of the 34th eCAADe Conference, University of Oulu, Oulu, Finland Volume: Vol.2 Pages: 463-472
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] The Mixed Evacuation Problem (2016)
  • Author(s): Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh, A. Takizawa
  • Journal Title: Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China Volume: LNCS 10043 Pages: 18-31
  • DOI: 10.1007/978-3-319-48749-6_2
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] 収容人数を考慮したネットワークボロノイ分割による地下街からの垂直避難場所の割当 (2016)
  • Author(s): 瀧澤重志
  • Journal Title: オペレーションズ・リサーチ Volume: 61 Pages: 668-669
  • Peer Reviewed / Open Access
• [Journal Article] Global rigidity of periodic graphs under fixed lattice representations (2016)
  • Author(s): Viktoria E. Kaszanitzkya, Bernd Schulze, Shin-ichi Tanigawa
  • Journal Title: arXiv:1612.01379v1 Volume: - Pages: 1-36
  • Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Continuous flattening of orthogonal polyhedra (2016)
  • Author(s): Erik Demaine, Martin Demaine, Jin-ichi Itoh, Chie Nara
  • Journal Title: Revised Selected Papers of JCDCGG 2015, J. Akiyama et al. (eds.) LNCS, vol. 9943, Springer-Heidelberg Volume: LNCS, vol. 9943 Pages: 85-93
  • DOI: 10.1007/978-3-319-48532-4_8
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Continuous folding of regular dodecahedra (2016)
  • Author(s): Hiroshi Horiyama, Jin-ichi Itoh, Naoki Katoh, Yuki Kobayashi, Chie Nara
  • Journal Title: Discrete and Computational Geometry and Graphs, 18th Japan Conference, JCDCGG 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers, J. Akiyama et al. (eds.) Volume: LNCS, vol. 9943 Pages: 120-131
  • DOI: 10.1007/978-3-319-48532-4_8
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Continuous flattening of truncated tetrahedra (2016)
  • Author(s): Jin-ichi Itoh, Chie Nara
  • Journal Title: J. Geometry Volume: 107 Pages: 61-75
  • DOI: 10.1007/s00022-015-0274-2
  • Peer Reviewed / Open Access
• [Journal Article] Investigation for industrialization of the Nojima’s pairing structure (2016)
  • Author(s): Yang Yang, Maria Savchenko, Chie Nara, Ichiro Hagiwara
  • Journal Title: Proceedings of the ASME IDETC/CIE 2016 August 21-24, Charlotte, North Carolina Volume: Paper No. DETC2016-59415 Pages: pp. V05BT07A009
  • DOI: 10.1115/DETC2016-59415
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Norigami folding machines for complex 3D shapes (2016)
  • Author(s): J. Romelo, L. A. Diago, J. Shinoda, C. Nara, I. Hagiwara
  • Journal Title: Proceedings of the ASME 2016 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference Volume: 5B: 40th Mec. & Robotics Conf. Pages: -
  • DOI: 10.1115/DETC2016-60580
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Minimax Regret 1-Median Problem in Dynamic Path Networks (2016)
  • Author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
  • Journal Title: Proceedings of the 27th International Workshop on Combinatorial Algorithms Volume: - Pages: 122-134
  • DOI: 10.1007/978-3-319-44543-4_10
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] 組合せ剛性理論の最近の進展と応用 (2016)
  • Author(s): 加藤直樹
  • Journal Title: 電子情報通信学会和文誌D Volume: Vol. J99-D, No. 10 Pages: 1055-1068
  • Peer Reviewed
• [Journal Article] Thread construction revisited (2016)
  • Author(s): Jin-ichi Itoh, Kazuyoshi Kiyohara
  • Journal Title: J. Math. Soc. Japan Volume: 68 Pages: 917-938
  • DOI: 10.2969/jmsj/06830917
  • Peer Reviewed / Open Access
• [Journal Article] The total absolute curvature and the total absolute torsion of open curves in the Euclidean spaces (2016)
  • Author(s): Kazuyuki Enimoto, Jin-ichi Itoh
  • Journal Title: Comtemporary Mathematics Volume: 674 Pages: 41-48
  • Peer Reviewed
• [Journal Article] Riemannian and Finslerian spheres with fractal cut loci (2016)
  • Author(s): Jin-ichi Itoh, Sorin Sabau
  • Journal Title: Diff. Geometry and its Applications Volume: 49 Pages: 43-64
  • DOI: 10.1016/j.difgeo.2016.07.004
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] 生徒に考えさせるテクノロジーを用いた数学教材の研究 (Research on mathematics teaching materials using technology to let students think) (2016)
  • Author(s): 伊藤仁一, 堀尾直文
  • Journal Title: 熊本大学教育学部紀要 Volume: 65 Pages: 229-236
  • Peer Reviewed / Open Access
• [Presentation] 容量制約と避難完了時間の短縮を目的とした梅田地下街における避難領域分割手法 (2017)
  • Author(s): 山本遼，瀧澤重志
  • Organizer: 日本建築学会大会学術講演梗概集（中国）
  • Place of Presentation: 広島工業大学（広島県・広島市）
  • Year and Date: 2017-08-31 – 2017-09-04
• [Presentation] 大地震時を想定した大阪市からの一斉徒歩帰宅シミュレーション (2017)
  • Author(s): 川岸裕，瀧澤重志
  • Organizer: 日本建築学会大会学術講演梗概集（中国）
  • Place of Presentation: 広島工業大学（広島県・広島市）
  • Year and Date: 2017-08-31 – 2017-09-04
• [Presentation] 穴のある極小剛な空間充填立体bar-jointフレームワーク生成手法 (2017)
  • Author(s): 小林祐貴, 加藤直樹
  • Organizer: 日本建築学会2016年度大会学術講演会
  • Place of Presentation: 広島工業大学（広島県・広島市）
  • Year and Date: 2017-08-31 – 2017-09-04
• [Presentation] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks (2017)
  • Author(s): Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
  • Organizer: The 15th Algorithms and Data Structures Symposium (WADS 2017)
  • Place of Presentation: St. John's (Canada)
  • Year and Date: 2017-07-31 – 2017-08-02
  • Int'l Joint Research
• [Presentation] Characterizing Brace-Minimal Rigidity of Square-Grid Frameworks with Holes (2017)
  • Author(s): Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka
  • Organizer: The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
  • Place of Presentation: Budapest (Hungary)
  • Year and Date: 2017-05-22 – 2017-05-25
  • Int'l Joint Research
• [Presentation] 直交多面体の連続的平坦おりたたみ (2017)
  • Author(s): 奈良知惠, 伊藤仁一，Erik Demaine, Martin Demaine
  • Organizer: 日本数学会年会 日本数学会
  • Place of Presentation: 首都大学東京南大沢キャンパス（東京都・八王子市）
  • Year and Date: 2017-03-24
• [Presentation] Some considerations of Maehara's reversing a polyhedral surface (2017)
  • Author(s): Jin-ichi Itoh
  • Organizer: The 6th Workshop on combinatorial rigidity theory and polyhedra
  • Place of Presentation: Hong Kong (China)
  • Year and Date: 2017-03-17
  • Int'l Joint Research
• [Presentation] Continuous Flattening of Boxes -Thick Panels and Hinges (2017)
  • Author(s): Chie Nara
  • Organizer: The 6th Workshop on combinatorial rigidity theory and polyhedra
  • Place of Presentation: Hong Kong (China)
  • Year and Date: 2017-03-16
  • Int'l Joint Research
• [Presentation] Maehara's reversing a polyhedral surfaces に関する考察 (2017)
  • Author(s): 堀尾直文
  • Organizer: 研究会「直観幾何学」
  • Place of Presentation: 熊本大学（熊本県・熊本市）
  • Year and Date: 2017-02-12
• [Presentation] 最小跡と直観幾何学 (2017)
  • Author(s): 伊藤仁一
  • Organizer: 研究集会「測地線および関連する諸問題」
  • Place of Presentation: 熊本大学（熊本県・熊本市）
  • Year and Date: 2017-01-07
• [Presentation] 厚板ボックスの展開収縮構造を考える (2016)
  • Author(s): 奈良知惠
  • Organizer: 第２１回折り紙の科学・数学・教育研究集会, 日本折紙学会
  • Place of Presentation: JOASホール（東京都・文京区）
  • Year and Date: 2016-12-17
• [Presentation] Optimal sink location problems on dynamic networks (2016)
  • Author(s): Naoki Katoh
  • Organizer: The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
  • Place of Presentation: Hong Kong（China）
  • Year and Date: 2016-12-17
  • Int'l Joint Research / Invited
• [Presentation] Kelvin’s Conjecture and Experiments of Soap Films (2016)
  • Author(s): 奈良知惠
  • Organizer: WPI 第７回AIMRジョイントセミナー
  • Place of Presentation: 東北大学 原子分子材料科学高等研究機構（宮城県・仙台市）
  • Year and Date: 2016-12-16
  • Invited
• [Presentation] The Mixed Evacuation Problem (2016)
  • Author(s): Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
  • Organizer: The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
  • Place of Presentation: Hong Kong (China)
  • Year and Date: 2016-12-16
  • Int'l Joint Research
• [Presentation] 避難場所の容量を考慮した梅田地下街における垂直避難計画モデルの研究－混合整数計画法を利用したアプローチ－ (2016)
  • Author(s): 山本遼，瀧澤重志
  • Organizer: 日本建築学会第39回情報・システム・利用・技術シンポジウム
  • Place of Presentation: 建築会館（東京都・港区）
  • Year and Date: 2016-12-08
• [Presentation] 避難誘導支援システム ～ サイネージやプッシュ/プル配信の災害時活用 ～ (2016)
  • Author(s): 瀧澤重志
  • Organizer: NTT GROUP COLLECTION 2016
  • Place of Presentation: 名古屋市中小企業振興会館（愛知県・名古屋市）
  • Year and Date: 2016-11-30
  • Invited
• [Presentation] Applications of cut locus and Intuitive geometry -continuous flattening of polyhedra-Origami-Based Modeling and Analysis (2016)
  • Author(s): Jin-ichi Itoh
  • Organizer: ICMMA 2016: Origami-Based Mathematical Modeling and Analysis
  • Place of Presentation: 明治大学中野キャンパス（東京都・中野区）
  • Year and Date: 2016-11-12
  • Int'l Joint Research / Invited
• [Presentation] 大阪市を対象とした避難計画・シミュレーションと離散アルゴリズム (2016)
  • Author(s): 瀧澤重志
  • Organizer: 第1回スケジューリング学会人道支援ロジスティクス研究部会
  • Place of Presentation: 東京海洋大学（東京都・江東区）
  • Year and Date: 2016-11-10
  • Invited
• [Presentation] 動的ネットワークモデルを用いた最速避難計画 (2016)
  • Author(s): 加藤直樹
  • Organizer: 第1回スケジューリング学会人道支援ロジスティクス研究部会
  • Place of Presentation: 東京海洋大学（東京都・港区）
  • Year and Date: 2016-11-10
  • Invited
• [Presentation] Continuous Flattening of Boxes with Thickness (2016)
  • Author(s): 奈良知惠
  • Organizer: ICMMA 2016: Origami-Based Mathematical Modeling and Analysis
  • Place of Presentation: 明治大学中野キャンパス（東京都・中野区）
  • Year and Date: 2016-11-09
  • Int'l Joint Research / Invited
• [Presentation] 厚板折りに持ち込まれた数理科学力で産業のイノベーションを！ (2016)
  • Author(s): 奈良知惠
  • Organizer: 2016年度 明治大学科学技術研究所主催 第2回公開講演会
  • Place of Presentation: 明治大学中野キャンパス（東京都・中野区）
  • Year and Date: 2016-11-05
  • Invited
• [Presentation] Efficient Algorithms for Enumerating and Extracting Regional Partitions for Evacuation Centres Using Zero-Suppressed Binary Decision Diagrams (2016)
  • Author(s): A. Takizawa
  • Organizer: Pedestrian and Evacuation Dynamics 2016
  • Place of Presentation: Hefei (Hefei ・China)
  • Year and Date: 2016-10-18
  • Int'l Joint Research
• [Presentation] A Study on the Evacuation Planning Model with Capacity-Constrained Network Voronoi Diagram in Umeda Underground Mall (2016)
  • Author(s): R. Yamamoto , A. Takizawa
  • Organizer: 11th International Symposium on Architectural Interchanges in Asia
  • Place of Presentation: 東北大学（宮城県・仙台市）
  • Year and Date: 2016-09-22
  • Int'l Joint Research
• [Presentation] ケルヴィン予想と最小表面積の空間充填立体 二重多面体の展開立体と石鹸膜実験 (2016)
  • Author(s): 奈良知惠
  • Organizer: 日本数学会 2016年度年会
  • Place of Presentation: 関西大学（大阪府・吹田市）
  • Year and Date: 2016-09-15
  • Invited
• [Presentation] 折畳み可能な球面近似と蛇腹折り (2016)
  • Author(s): 奈良知惠
  • Organizer: 日本応用数理学会2016年度年会
  • Place of Presentation: 北九州国際会議場（福岡県・北九州市）
  • Year and Date: 2016-09-12
• [Presentation] ハニカムパターン設計のための切紙モデル (2016)
  • Author(s): ロメロ ジュリアン, ディアゴ ルイス, 奈良知惠, 萩原一郎
  • Organizer: 日本応用数理学会2016年度年会
  • Place of Presentation: 北九州国際会議場（福岡県・北九州市）
  • Year and Date: 2016-09-12
• [Presentation] コンパクトな折紙ヘルメットの衝撃性 (2016)
  • Author(s): 楊陽、奈良知惠、萩原一郎
  • Organizer: 日本応用数理学会2016年度年会
  • Place of Presentation: 北九州国際会議場（福岡県・北九州市）
  • Year and Date: 2016-09-12
• [Presentation] 折り畳みモデルの圧潰シミュレーション (2016)
  • Author(s): 阿部 綾, 楊陽, 王 麗君, 奈良知惠, 安達悠子, 萩原一郎
  • Organizer: 日本応用数理学会2016年度年会
  • Place of Presentation: 北九州国際会議場（福岡県・北九州市）
  • Year and Date: 2016-09-12
• [Presentation] 避難計画問題へのアルゴリズム技術の適用避難計画問題のための数理的技術 (2016)
  • Author(s): 瀧澤重志
  • Organizer: 劣線形 --- ビッグデータ時代を切り開くキーワード，FIT2016
  • Place of Presentation: 富山大学（富山県・富山市）
  • Year and Date: 2016-09-07
  • Invited
• [Presentation] Continuously flattening polyhedral with two adjacent rigid faces (2016)
  • Author(s): Chie Nara, Jin-ichi Itoh
  • Organizer: JCDCG^3 2016
  • Place of Presentation: 東京理科大学（東京都・新宿区）
  • Year and Date: 2016-09-02 – 2016-09-04
  • Int'l Joint Research
• [Presentation] Note on area of moving creases for continuous flattening of orthogonal polyhedral (2016)
  • Author(s): Kazuki Matsubara，Chie Nara
  • Organizer: JCDCG^3 2016
  • Place of Presentation: 東京理科大学（東京都・新宿区）
  • Year and Date: 2016-09-02 – 2016-09-04
  • Int'l Joint Research
• [Presentation] Continuous Folding Animation of Regular Icosahedron and Truncated Tetrahedron (2016)
  • Author(s): Y. Kobayashi, J. Itoh, C. Nara
  • Organizer: JCDCG^3 2016
  • Place of Presentation: 東京理科大学（東京都・新宿区）
  • Year and Date: 2016-09-02 – 2016-09-04
  • Int'l Joint Research
• [Presentation] 制約考慮型ネットワークボロノイ図を用いた梅田地下街における避難計画モデルの研究 (2016)
  • Author(s): 山本遼，瀧澤重志
  • Organizer: 日本建築学会大会学術講演（九州）
  • Place of Presentation: 福岡大学（福岡県・福岡市）
  • Year and Date: 2016-08-25
• [Presentation] 剛な Panel-Bar-and-Hinge フレームワークの生成手法 (2016)
  • Author(s): 小林祐貴, 加藤直樹
  • Organizer: 日本建築学会2016年度大会学術講演会
  • Place of Presentation: 福岡大学（福岡県・福岡市）
  • Year and Date: 2016-08-25
• [Presentation] Investigation for industrialization of the Nojima’s pairing structure (2016)
  • Author(s): Yang Yang, Maria Savchenko, Chie Nara, Ichiro Hagiwara
  • Organizer: IDETC2016 ASME
  • Place of Presentation: Charlotte (USA)
  • Year and Date: 2016-08-22 – 2016-08-24
  • Int'l Joint Research
• [Presentation] Norigami folding machines for complex 3D shapes (2016)
  • Author(s): J. A. Romero, D. Luis, C. Nara, Shinoda,I. Hagiwara
  • Organizer: IDETC2016 ASME
  • Place of Presentation: Charlotte (USA)
  • Year and Date: 2016-08-22 – 2016-08-24
  • Int'l Joint Research
• [Presentation] Minimax Regret 1-Median Problem in Dynamic Path Networks (2016)
  • Author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
  • Organizer: The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
  • Place of Presentation: Helsinki (Finland)
  • Year and Date: 2016-08-17
  • Int'l Joint Research
• [Presentation] Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers (2016)
  • Author(s): Katsuki Fujisawa
  • Organizer: Semi-plenary Talk, ICCOPT2016
  • Place of Presentation: GRIPS（東京都・港区）
  • Year and Date: 2016-08-10
  • Int'l Joint Research / Invited
• [Presentation] With respect to whom are you critical? (2016)
  • Author(s): Jin-ichi Itoh
  • Organizer: Cut Locus: A Bridge over Differential Geometry, Optimal Control, and Transport
  • Place of Presentation: Bangkok (Thailand)
  • Year and Date: 2016-08-04
  • Int'l Joint Research
• [Presentation] Some studies of heuristic learning of plane geometry with ICT (2016)
  • Author(s): Jin-ichi Itoh, Atsushi Nakao
  • Organizer: Poster presentation TSG43, ICME13
  • Place of Presentation: Hamburg (Germany)
  • Year and Date: 2016-07-29
  • Int'l Joint Research
• [Presentation] 直観幾何学と数学教師教育の展望 (2016)
  • Author(s): 伊藤仁一
  • Organizer: RIMS共同研究「直観幾何学を用いた数学教師に必要な数学能力開発の研究」
  • Place of Presentation: 京都大学数理解析研究所（京都府・京都市）
  • Year and Date: 2016-07-21
• [Presentation] flexatube および動く教材の紹介 (2016)
  • Author(s): 伊藤仁一
  • Organizer: RIMS共同研究「直観幾何学を用いた数学教師に必要な数学能力開発の研究」
  • Place of Presentation: 京都大学数理解析研究所（京都府・京都市）
  • Year and Date: 2016-07-20
• [Presentation] 避難計画問題のための数理的技術 (2016)
  • Author(s): 瀧澤重志
  • Organizer: 神戸大学RCUSSオープンゼミナール
  • Place of Presentation: 神戸市役所（兵庫県・神戸市）
  • Year and Date: 2016-07-16
  • Invited
• [Presentation] Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers (2016)
  • Author(s): Katsuki Fujisawa
  • Organizer: ICMS2016
  • Place of Presentation: ZIB(Berlin・Germany）
  • Year and Date: 2016-07-12
  • Int'l Joint Research / Invited
• [Presentation] 避難計画問題のための数理的技術 (2016)
  • Author(s): 瀧澤重志
  • Organizer: 人工智慧研究会特別セミナー
  • Place of Presentation: 京都大学総合生存学館（京都府・京都市）
  • Year and Date: 2016-07-11
  • Invited
• [Presentation] Minimax Regret 1-Median Problem in Dynamic Path Networks (2016)
  • Author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
  • Organizer: EURO 2016
  • Place of Presentation: Poznan (Poland)
  • Year and Date: 2016-07-06
  • Int'l Joint Research
• [Presentation] 動く模型を用いた教材のいくつかの事例 (2016)
  • Author(s): 伊藤仁一, 中尾温, 堀尾直文
  • Organizer: 日本教科内容学会第三回研究大会
  • Place of Presentation: 上越教育大学（新潟県・上越市）
  • Year and Date: 2016-07-03
• [Presentation] 蛇腹折りで球面を近似しよう (2016)
  • Author(s): 奈良知惠
  • Organizer: 第20回 折り紙の科学・数理・教育研究集会, 日本折紙学会
  • Place of Presentation: JOASホール（東京都・文京区）
  • Year and Date: 2016-06-25
• [Presentation] Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers (2016)
  • Author(s): Katsuki Fujisawa
  • Organizer: ISC16
  • Place of Presentation: Frankfurt Convention Center（Frankfurt・Germany）
  • Year and Date: 2016-06-20
  • Int'l Joint Research / Invited
• [Presentation] 避難計画問題のための数理的技術 (2016)
  • Author(s): 瀧澤重志
  • Organizer: 東京大学計数工学部特別講義
  • Place of Presentation: 東京大学計数工学部（東京都・文京区）
  • Year and Date: 2016-06-07
  • Invited
• [Presentation] 石鹸膜実験とケルヴィン予想－最小表面積をもつ空間充填立体はどんな形か－ (2016)
  • Author(s): 奈良知惠
  • Organizer: 近畿大学理工学部理学科数学コース談話会
  • Place of Presentation: 近畿大学東大阪キャンパス理工学部（大阪府・東大阪市）
  • Year and Date: 2016-06-02
  • Invited
• [Patent(Industrial Property Rights)] 折畳構造体 (2016)
  • Inventor(s): 萩原一郎, 奈良知惠
  • Industrial Property Rights Holder: 株式会社デンソー，学校法人明治大学
  • Industrial Property Rights Type: 特許
  • Industrial Property Number: 特願2016-223337
  • Filing Date: 2016-11-16
• [Funded Workshop] The 6th Workshop on Combinatorial Rigidity Theory and Polyhedra (2017)
  • Place of Presentation: 香港（中国）
  • Year and Date: 2017-03-16 – 2017-03-17
• [Funded Workshop] The 4th Workshop on Combinatorial Rigidity Theory and Polyhedra (2016)
  • Place of Presentation: 東京工業大学（東京都・目黒区）
  • Year and Date: 2016-06-18 – 2016-06-19