Keyword : plane graphs

Generation of Symmetric and Asymmetric Biconnected Rooted Triangulated Planar Graphs
Bingbing ZHUANG Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 200-210
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
enumerationreflective symmetrytriangulationplane graphsplanar graphsbiconnectivitygraph algorithms
 Summary | Full Text:PDF

Generating Biconnected Plane Quadrangulations
Zhang-Jian LI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/04/01
Vol. E86-D  No. 4 ; pp. 698-703
Type of Manuscript:  PAPER
Category: Algorithms
plane graphsenumerationlisting
 Summary | Full Text:PDF

Enumerating Floorplans with n Rooms
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/07/01
Vol. E85-A  No. 7 ; pp. 1746-1750
Type of Manuscript:  LETTER
Category: VLSI Design Technology and CAD
graphs algorithmsplane graphsplane treesenumerationlisting
 Summary | Full Text:PDF