Efficient Algorithms for Drawing Planar Graphs.

Accession number;99A0938111
Title;Efficient Algorithms for Drawing Planar Graphs.
Author; MD SAIDUR R (Tohoku Univ.)
Journal Title;Record of Electrical and Communication Engineering Conversazione, Tohoku University
Journal Code:F0511A
ISSN:0385-7719
VOL.68;NO.1;PAGE.177-180(1999)
Figure&Table&Reference;FIG.2, REF.8
Pub. Country;Japan
Language;English
Abstract;This thesis presents efficient algorithms for drawing planar graphs. Graph drawing addresses the problem of constructing geometric representation of information and finds applications in almost every branch of science and technology. In this thesis we study rectangular drawings, orthogonal drawings, convex drawings and our newly defined box-rectangular drawings. (author abst.)