文献

J-GLOBAL ID：202102237329551674   整理番号：21A2596021

単純折り畳みの境界順序によるマップ折り畳みに関する研究

Research on Map Folding with Boundary Order on Simple Fold

著者 (3件)： JIA Yiyang (University of Tsukuba) ,  MITANI Jun (University of Tsukuba) ,  UEHARA Ryuhei (School of Information Science, JAIST)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E104.A  号： 9  ページ： 1116-1126(J-STAGE)  発行年： 2021年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 格子のエッジに沿ったm×n正方形格子パターンの折り畳みをマップ折り畳みと呼ぶ。m×nマップの境界上の正方形配列の部分的重複次数が,単純な折り畳みと呼ばれる特定の折り畳みモデルで有効であるかどうかに関して,決定問題を検討した。これは,単純な折り畳みモデルにおけるマップの有効全次数の決定問題のバリエーションである。等価関係を定義して,折り畳みシーケンスを,一意的に,または,代表的に計算することによって,この問題を解決するための線形時間アルゴリズムを提供した。(翻訳著者抄録)

シソーラス用語： *折畳み ,  地図 ,  境界 ,  格子 ,  正方格子 ,  *決定問題 ,  *アルゴリズム ,  変化 ,  計算 ,  同値関係 ,  *線形時間アルゴリズム
準シソーラス用語： バリエーション ,  マップ ,  正方形格子 ,  等価関係

著者キーワード (3件)： 地図折畳み ,  単純な折畳み ,  境界重なり次数

分類 (1件)： 計算理論  (JB02000A)

引用文献 (15件)：

• [1] Y. Jia, J. Mitani, and R. Uehara, “Valid orderings of layers when simple-folding a map,” J. Information Processing, vol.28, pp.816-824, 2020. 10.2197/ipsjjip.28.816
• [2] M. Bern and B. Hayes, “The complexity of flat origami,” Ann. ACM-SIAM Symposium on Discrete Algorithms, pp.175-183, ACM, 1996.
• [3] H.A. Akitaya, K.C. Cheung, E.D. Demaine, T. Horiyama, T.C. Hull, J.S. Ku, T. Tachi, and R. Uehara, “Box pleating is hard,” Japanese Conference on Discrete and Computational Geometry and Graphs, pp.167-179, Springer, 2015. 10.1007/978-3-319-48532-4_15
• [4] E.D. Demaine and J. O'Rourke, Geometric Folding Algorithms, Cambridge University Press, Cambridge, 2007. 10.1017/cbo9780511735172
• [5] E.M. Arkin, M.A. Bender, E.D. Demaine, M.L. Demaine, J.S.B. Mitchell, S. Sethia, and S.S. Skiena, “When can you fold a map?,” Computational Geometry, vol.29, no.1, pp.23-46, 2002. 10.1016/j.comgeo.2004.03.012

タイトルに関連する用語 (5件)： 折り畳み ,  境界 ,  順序 ,  マップ ,  研究