The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] room-to-room(1hit)

1-1hit
  • A Surjective Mapping from Permutations to Room-to-Room Floorplans

    Ryo FUJIMAKI  Toshihiko TAKAHASHI  

     
    PAPER

      Vol:
    E90-A No:4
      Page(s):
    823-828

    A floorplan is a subdivision of a rectangle into rectangular faces with horizontal and vertical line segments. Heuristic search algorithms are used to find desired floorplans in applications, including sheet-cutting, scheduling, and VLSI layout design. Representation of floorplan is critical in floorplan algorithms, because it determines the solution space searched by floorplan algorithms. In this paper, we show a surjective mapping from permutations to room-to-room floorplans. This mapping gives us a simple representation of room-to-room floorplans.