http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1961 Publications - Department of Computer Science and Engineering Tue, 07 Apr 2026 00:02:54 GMT 2026-04-07T00:02:54Z http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1962 Straight-Line Monotone Grid Drawings of Series-Parallel Graphs Md. Iqbal, Hossain; Md. Saidur, Rahman; Md. Iqbal, Hossain A monotone drawing of a planar graph G is a planar straight-line drawing of G where a monotone path exists between every pair of vertices of G in some direction. Recently monotone drawings of graphs have been discovered as a new standard for visualizing graphs. In this paper we study monotone drawings of series–parallel graphs in a variable embedding setting. We show that a series–parallel graph of n vertices has a straight-line planar monotone drawing on a grid of size O(n) × O(n2) and such a drawing can be found in linear time. Thu, 20 Mar 2014 00:00:00 GMT http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1962 2014-03-20T00:00:00Z