Algorithms for Drawing Plane Graphs

Takao NISHIZEKI  Kazuyuki MIURA  Md. Saidur RAHMAN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.2   pp.281-289
Publication Date: 2004/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: INVITED SURVEY PAPER
Category: 
Keyword: 
straight line drawing,  convex drawing,  grid drawing,  rectangular drawing,  box-rectangular drawing,  orthogonal drawing,  plane graph,  

Full Text: PDF(563KB)
>>Buy this Article


Summary: 
Graph drawing addresses the problem of constructing geometric representation of information and finds applications in almost every branch of science and technology. Efficient algorithms are essential for automatic drawings of graphs, and hence a lot of research has been carried out in the last decade by many researchers over the world to develop efficient algorithms for drawing graphs. In this paper we survey the recent algorithmic results on various drawings of plane graphs: straight line drawing, convex drawing, orthogonal drawing, rectangular drawing and box-rectangular drawing.