scispace - formally typeset
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

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.
Book

Basic Graph Theory

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.