Toshihiko TAKAHASHI


On the Three-Dimensional Channel Routing
Satoshi TAYU Toshihiko TAKAHASHI Eita KOBAYASHI Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/10/01
Vol. E99-A  No. 10  pp. 1813-1821
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
3-D channelNP-completerouting algorithmSteiner tree
 Summary | Full Text:PDF

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

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

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

Balanced k-Coloring of Polyominos
Toshihiko TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/25
Vol. E77-A  No. 3  pp. 517-520
Type of Manuscript:  Special Section PAPER (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
Category: Algorithms, Data Structure and Computational Complexity
Keyword: 
polyominographcoloringbalanced coloring
 Summary | Full Text:PDF

Rearrangement Methods of Dynamic Channel Assignment in Cellular Mobile Systems
Keisuke NAKANO Masakazu SENGOKU Toshihiko TAKAHASHI Yoshio YAMAGUCHI Shoji SHINODA Takeo ABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/12/25
Vol. E75-A  No. 12  pp. 1660-1666
Type of Manuscript:  Special Section PAPER (Special Section on Networks and Mobile Communications)
Category: 
Keyword: 
channel assignmentrearrangementcellular mobile communication system
 Summary | Full Text:PDF