Keyword : plane graph


Convex Grid Drawings of Plane Graphs with Pentagonal Contours
Kazuyuki MIURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 413-420
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Graph Algorithms
Keyword: 
algorithmconvex grid drawinggraph drawingplane graphtriconnected
 Summary | Full Text:PDF

Efficient Generation of Plane Triangulations with Specified Maximum Degree
Hiroyuki TANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2 ; pp. 330-336
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
graphalgorithmplane graphgeneration
 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

Efficient Generation of Plane Triangulations with a Degree Constraint
Hiroyuki TANAKA Zhangjian LI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4 ; pp. 829-834
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 15th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
graphalgorithmplane graphgeneration
 Summary | Full Text:PDF