Keyword : orthogonal ray graphs


OBDD Representation of Intersection Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/04/01
Vol. E98-D  No. 4 ; pp. 824-834
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
implicit representation of graphsordered binary decision diagramsorthogonal ray graphspermutation graphs
 Summary | Full Text:PDF

Dominating Sets and Induced Matchings in Orthogonal Ray Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3101-3109
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
boolean-widthdominating setinduced matchingorthogonal ray graphsstrong edge coloring
 Summary | Full Text:PDF

On Two Problems of Nano-PLA Design
Anish Man Singh SHRESTHA Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/01/01
Vol. E94-D  No. 1 ; pp. 35-41
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
biclique problemnano-crossbarnano-PLAorthogonal ray graphssubraph isomorphism problem
 Summary | Full Text:PDF