Ryo FUJIMAKI


Counting Rectangular Drawings or Floorplans in Polynomial Time
Youhei INOUE Toshihiko TAKAHASHI Ryo FUJIMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/04/01
Vol. E92-A  No. 4  pp. 1115-1120
Type of Manuscript:  Special Section PAPER (Special Section on Advanced Technologies Emerging Mainly from the 21st Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
rectangular drawingfloorplanenumerative combinatoricsdynamic programming
 Summary | Full Text:PDF(191.2KB)

Fujimaki-Takahashi Squeeze: Linear Time Construction of Constraint Graphs of Floorplan for a Given Permutation
Toshihiko TAKAHASHI Ryo FUJIMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/04/01
Vol. E91-A  No. 4  pp. 1071-1076
Type of Manuscript:  Special Section PAPER (Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
floorplanrepresentationpermutationconstraint graph
 Summary | Full Text:PDF(207.8KB)

A Surjective Mapping from Permutations to Room-to-Room Floorplans
Ryo FUJIMAKI Toshihiko TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/04/01
Vol. E90-A  No. 4  pp. 823-828
Type of Manuscript:  Special Section PAPER (Special Section on Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
floorplanrepresentationpermutationroom-to-room
 Summary | Full Text:PDF(202.6KB)