Research on Map Folding with Boundary Order on Simple Fold

• JIA Yiyang

  University of Tsukuba

• MITANI Jun

  University of Tsukuba

• UEHARA Ryuhei

  School of Information Science, JAIST

Abstract

Folding an m×n square grid pattern along the edges of a grid is called map folding. We consider a decision problem in terms of whether a partial overlapping order of the squares aligning on the boundary of an m×n map is valid in a particular fold model called simple fold. This is a variation of the decision problem of valid total orders of the map in a simple fold model. We provide a linear-time algorithm to solve this problem, by defining an equivalence relation and computing the folding sequence sequentially, either uniquely or representatively.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E104.A (9), 1116-1126, 2021-09-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• map folding
• simple fold
• boundary overlapping order

Details

• CRID: 1390289232190177920
• NII Article ID: 130008081787
• DOI: 10.1587/transfun.2020dmp0017
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E104.A/9/E104.A_2020DMP0017/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed