<?xml version="1.0" encoding="UTF-8"?>
<rss xmlns:dc="http://purl.org/dc/elements/1.1/" version="2.0">
<channel>
<title>Publications</title>
<link>http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1955</link>
<description>Publications</description>
<pubDate>Mon, 06 Apr 2026 22:23:25 GMT</pubDate>
<dc:date>2026-04-06T22:23:25Z</dc:date>
<item>
<title>Straight-Line Monotone Grid Drawings of Series-Parallel Graphs</title>
<link>http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1962</link>
<description>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&#13;
a monotone path exists between every pair of vertices of G in some direction. Recently&#13;
monotone drawings of graphs have been discovered as a new standard for visualizing&#13;
graphs. In this paper we study monotone drawings of series–parallel graphs in a variable&#13;
embedding setting. We show that a series–parallel graph of n vertices has a straight-line&#13;
planar monotone drawing on a grid of size O(n) × O(n2) and such a drawing can be&#13;
found in linear time.
</description>
<pubDate>Thu, 20 Mar 2014 00:00:00 GMT</pubDate>
<guid isPermaLink="false">http://lib.buet.ac.bd;localhosthttp://:8080/xmlui/handle/123456789/1962</guid>
<dc:date>2014-03-20T00:00:00Z</dc:date>
</item>
</channel>
</rss>
