Keyword : rectangular drawing


A Compact Encoding of Rectangular Drawings with Edge Lengths
Shin-ichi NAKANO Katsuhisa YAMANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6 ; pp. 1032-1035
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmencodingrectangular drawinggrid rectangular drawing
 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

A Compact Encoding of Rectangular Drawings with Efficient Query Supports
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2284-2291
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmgraph encodingrectangular drawingquery supports
 Summary | Full Text:PDF

Algorithms for Drawing Plane Graphs
Takao NISHIZEKI Kazuyuki MIURA Md. Saidur RAHMAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2 ; pp. 281-289
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
straight line drawingconvex drawinggrid drawingrectangular drawingbox-rectangular drawingorthogonal drawingplane graph
 Summary | Full Text:PDF