The search functionality is under construction.

Keyword Search Result

[Keyword] simple fold(1hit)

1-1hit
  • Research on Map Folding with Boundary Order on Simple Fold Open Access

    Yiyang JIA  Jun MITANI  Ryuhei UEHARA  

     
    PAPER-Algorithms and Data Structures

      Pubricized:
    2021/03/08
      Vol:
    E104-A No:9
      Page(s):
    1116-1126

    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.