Rezaul Karim, Md.
(Department of Computer Science and Engineering, BUET, 2008-11)
This thesis deals with area efficient straight-line drawings of planar graphs. It is well
known that a planar graph of n vertices admits a straight-line grid drawing on a grid of
area O(n2
). A lower bound of n(n2) on ...