M
Md. Saidur Rahman
Researcher at Bangladesh University of Engineering and Technology
Publications - 282
Citations - 2144
Md. Saidur Rahman is an academic researcher from Bangladesh University of Engineering and Technology. The author has contributed to research in topics: Planar graph & Outerplanar graph. The author has an hindex of 21, co-authored 223 publications receiving 1787 citations. Previous affiliations of Md. Saidur Rahman include Louisiana State University & Bangladesh Agricultural University.
Papers
More filters
Book
Planar graph drawing
隆夫 西関,Md. Saidur Rahman +1 more
TL;DR: The book presents the important fundamental theorems and algorithms on planar graph drawing with easy-to-understand and constructive proofs and is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph theory, graph drawing, information visualization and computational geometry.
Journal ArticleDOI
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
TL;DR: This paper gives a linear-time algorithm to nd an orthogonal drawing of a given 3-connected cubic plane graph with the minimum number of bends to take time O(n 7=4 p logn).
Journal ArticleDOI
Rectangular grid drawings of plane graphs
TL;DR: This paper gives a simple linear-time algorithm to find a rectangular grid drawing of G if it exists and gives an upper bound W + H ≤ n2 on the sum of required width W and height H and a bound W H ≥ n216 on the area of a rectangular Grid Drawing of G, where n is the number of vertices.