Md. Saidur Rahman

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 35

Top Venues

Theor. Comput. Sci.

WALCOM

CoRR

Discret. Math. Algorithms Appl.

Publications

Debajyoti Mondal, Md. Saidur Rahman
On the 3-Tree Core of Plane Graphs. TAMC (2024)
Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman
Relating planar graph drawings to planar satisfiability problems. Inf. Process. Lett. 184 (2024)
Md. Saidur Rahman, Petra Mutzel, Slamin
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022. Algorithmica 85 (11) (2023)
Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman
Sliding column model for t-unit bar visibility representations of graphs. Discret. Math. Algorithms Appl. 15 (6) (2023)
Muhammad Nur Yanhaona, Asswad Sarker Nomaan, Md. Saidur Rahman
Efficiently Enumerating All Spanning Trees of a Plane 3-Tree - (Extended Abstract). CIAC (2023)
Md. Saidur Rahman, Petra Mutzel, Slamin
Special issue on selected papers from the 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022). Theor. Comput. Sci. 973 (2023)
Bishal Basak Papan, Protik Bose Pranto, Md. Saidur Rahman
On 2-Interval Pairwise Compatibility Properties of Two Classes of Grid Graphs. Comput. J. 66 (5) (2023)
Md. Saidur Rahman, Hsu-Chun Yen
Special Issue: Graph Algorithms: Theory and Applications - A Special Issue Dedicated to the Memory of Professor Takao Nishizeki - Preface. Int. J. Found. Comput. Sci. 34 (7) (2023)
Md. Saidur Rahman, Petra Mutzel, S. Slamin
Guest Editors' forewords. J. Graph Algorithms Appl. 27 (4) (2023)
Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman
Positive planar satisfiability problems under 3-connectivity constraints. Theor. Comput. Sci. 917 (2022)
Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman
New Results on Pairwise Compatibility Graphs. CoRR (2022)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
r-Gatherings on a star and uncertain r-gatherings on a line. Discret. Math. Algorithms Appl. 14 (5) (2022)
Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman
New results on pairwise compatibility graphs. Inf. Process. Lett. 178 (2022)
Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman
Positive Planar Satisfiability Problems under 3-Connectivity Constraints. CoRR (2021)
Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov
Online facility assignment. Theor. Comput. Sci. 806 (2020)
Md. Saidur Rahman, Md. Rezaul Karim
Drawing Planar Graphs. WALCOM (2020)
Saad Al Muttakee, Abu Reyan Ahmed, Md. Saidur Rahman
New Results and Bounds on Online Facility Assignment Problem. CoRR (2020)
Shaheena Sultana, Md. Saidur Rahman
-shaped point set embeddings of high-degree plane graphs. AKCE Int. J. Graphs Comb. 17 (1) (2020)
Md. Saidur Rahman, Shareef Ahmed
A survey on pairwise compatibility graphs. AKCE Int. J. Graphs Comb. 17 (3) (2020)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
One-Dimensional r-Gathering Under Uncertainty. AAIM (2019)
Md. Manzurul Hasan, Md. Saidur Rahman
No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs (Extended Abstract). COCOON (2019)
Hsu-Chun Yen, Md. Saidur Rahman, Sheung-Hung Poon
Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017). Theor. Comput. Sci. 789 (2019)
Md. Saidur Rahman, Hsu-Chun Yen, Sheung-Hung Poon
Guest Editors' Foreword. J. Graph Algorithms Appl. 23 (1) (2019)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
r-Gatherings on a Star. WALCOM (2019)
Shaheena Sultana, Md. Saidur Rahman
Realizability of graphs as triangle cover contact graphs. Theor. Comput. Sci. 720 (2018)
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano
Enumerating Floorplans with Columns. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem
On triangle cover contact graphs. Comput. Geom. 69 (2018)
Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov
Online Facility Assignment. WALCOM (2018)
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano
Floorplans with Columns. COCOA (1) (2017)
Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, Debajyoti Mondal
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. J. Graph Algorithms Appl. 21 (3) (2017)
Shareef Ahmed, Md. Saidur Rahman
Multi-interval Pairwise Compatibility Graphs - (Extended Abstract). TAMC (2017)
Safique Ahmed Faruque, Mossa Anisa Khatun, Md. Saidur Rahman
Modelling direct marketing campaign on social networks. Int. J. Bus. Inf. Syst. 22 (4) (2016)
Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. WALCOM (2016)
Shaheena Sultana, Md. Saidur Rahman
Realizability of Graphs as Triangle Cover Contact Graphs. COCOA (2016)
Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
On some properties of doughnut graphs. AKCE Int. J. Graphs Comb. 13 (2) (2016)
Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, Md. Saidur Rahman
On Triangle Cover Contact Graphs. WALCOM (2015)
Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
On graphs that are not PCGs. Theor. Comput. Sci. 571 (2015)
Md. Iqbal Hossain, Md. Saidur Rahman
Good spanning trees in graph drawing. Theor. Comput. Sci. 607 (2015)
Suri Dipannita Sayeed, Md. Sajid Hasan, Md. Saidur Rahman
Measuring topological robustness of scale-free networks using biconnected components. NSysS (2015)
Md. Iqbal Hossain, Md. Saidur Rahman
Straight-line monotone grid drawings of series-parallel graphs. Discret. Math. Algorithms Appl. 7 (2) (2015)
Khaled Mahmud Shahriar, Md. Saidur Rahman
Bichromatic Point-Set Embeddings of Trees with Fewer Bends - (Extended Abstract). WALCOM (2014)
Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin
Bar 1-Visibility Drawings of 1-Planar Graphs. ICAA (2014)
Md. Iqbal Hossain, Md. Saidur Rahman
Monotone Grid Drawings of Planar Graphs. FAW (2014)
Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim
Box-Rectangular Drawings of Planar Graphs. J. Graph Algorithms Appl. 17 (6) (2013)
Md. Saidur Rahman
Guest Editor's Foreword. Discret. Math. Algorithms Appl. 5 (2) (2013)
Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma
Universal Line-Sets for Drawing Planar 3-Trees. J. Graph Algorithms Appl. 17 (2) (2013)
Md. Iqbal Hossain, Md. Saidur Rahman
Monotone Grid Drawings of Planar Graphs. CoRR (2013)
Aftab Hussain, Md. Saidur Rahman
A new hierarchical clustering technique for restructuring software at the function level. ISEC (2013)
Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim
Box-Rectangular Drawings of Planar Graphs. WALCOM (2013)
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
Acyclic coloring with few division vertices. J. Discrete Algorithms 23 (2013)
Debajyoti Mondal, Rahnuma Islam Nishat, Sudip Biswas, Md. Saidur Rahman
Minimum-segment convex drawings of 3-connected cubic plane graphs. J. Comb. Optim. 25 (3) (2013)
Md. Iqbal Hossain, Md. Saidur Rahman
Straight-Line Monotone Grid Drawings of Series-Parallel Graphs. COCOON (2013)
Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
On Graphs That Are Not PCGs. WALCOM (2013)
Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin
Bar 1-Visibility Drawings of 1-Planar Graphs CoRR (2013)
Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain
Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs. J. Graph Algorithms Appl. 17 (2) (2013)
Rahat Ibn Rafiq, Rahman Farhan, Md. Saidur Rahman
Polynomial time approximation scheme for t-latency bounded information propagation problem in heterogeneous wireless networks. ISWPC (2013)
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
Acyclic Coloring with Few Division Vertices. IWOCA (2012)
Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman
Point-set embeddings of plane 3-trees. Comput. Geom. 45 (3) (2012)
Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
On Some Properties of Doughnut Graphs. IWOCA (2012)
Sammi Abida Salma, Md. Saidur Rahman
Triangle-Free Outerplanar 3-Graphs Are Pairwise Compatibility Graphs. WALCOM (2012)
Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman
Acyclic colorings of graph subdivisions revisited. J. Discrete Algorithms 16 (2012)
Satoshi Fujita, Md. Saidur Rahman
Introduction. J. Comb. Optim. 24 (2) (2012)
Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma
Universal Line-Sets for Drawing Planar 3-Trees. WALCOM (2012)
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam
Minimum-Area Drawings of Plane 3-Trees. J. Graph Algorithms Appl. 15 (2) (2011)
Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area. J. Graph Algorithms Appl. 15 (3) (2011)
Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
Embedding Plane 3-Trees in ℝ2 and ℝ3. Graph Drawing (2011)
Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman
Visibility Drawings of Plane 3-Trees with Minimum Area. Math. Comput. Sci. 5 (1) (2011)
Md. Saidur Rahman, Satoshi Fujita
Guest Editor's Foreword. J. Graph Algorithms Appl. 15 (5) (2011)
Debajyoti Mondal, Muhammad Jawaherul Alam, Md. Saidur Rahman
Minimum-Layer Drawings of Trees - (Extended Abstract). WALCOM (2011)
Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman
Acyclic Colorings of Graph Subdivisions. IWOCA (2011)
Sourabh Aryabhatta, Tonmoy Guha Roy, Md. Mohsin Uddin, Md. Saidur Rahman
On Graceful Labelings of Trees - (Extended Abstract). WALCOM (2011)
Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano
Generating All Triangulations of Plane Graphs. J. Graph Algorithms Appl. 15 (3) (2011)
Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs. COCOON (2010)
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Md. Jawaherul Alam
Minimum-area drawings of plane 3-trees. CCCG (2010)
Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman
Discovering Pairwise Compatibility Graphs. COCOON (2010)
Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman
Point-Set Embeddings of Plane 3-Trees - (Extended Abstract). Graph Drawing (2010)
Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman
Minimum-Layer Upward Drawings of Trees. J. Graph Algorithms Appl. 14 (2) (2010)
Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman
Discovering Pairwise Compatibility Graphs. Discret. Math. Algorithms Appl. 2 (4) (2010)
Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano
Generating All Triangulations of Plane Graphs (Extended Abstract). WALCOM (2009)
Muhammad Rezaul Karim, Md. Saidur Rahman
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area. J. Graph Algorithms Appl. 13 (2) (2009)
Md. Saidur Rahman
Guest Editor's Foreword. J. Graph Algorithms Appl. 13 (1) (2009)
Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(nlogn) Area (Extended Abstract). WALCOM (2009)
Muhammad Abdullah Adnan, Md. Saidur Rahman
Generating all distributions of objects to bins. Int. J. Comput. Math. 86 (3) (2009)
Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki
Octagonal drawings of plane graphs with prescribed face areas. Comput. Geom. 42 (3) (2009)
Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman
-Drawings of 2-Outerplane Graphs in Linear Time. WALCOM (2008)
Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman
Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three. Graph Drawing (2008)
Abdullah Al Mueen, Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, Md. Saidur Rahman
A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction. BMEI (1) (2008)
Md. Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman
Upward Drawings of Trees on the Minimum Number of Layers. WALCOM (2008)
Muhammad Rezaul Karim, Md. Saidur Rahman
Four-Connected Spanning Subgraphs of Doughnut Graphs. WALCOM (2008)
Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman
Pairwise Compatibility Graphs. WALCOM (2008)
Md. Abul Hassan Samee, Md. Saidur Rahman
Upward Planar Drawings of Series-Parallel Digraphs with Maximum Degree Three. WALCOM (2007)
Mohammad Tanvir Irfan, Md. Saidur Rahman
Computing beta-Drawings of 2-Outerplane Graphs. WALCOM (2007)
Muhammad Rezaul Karim, Md. Saidur Rahman
Straight-line grid drawings of planar graphs with linear area. APVIS (2007)
Muhammad Abdullah Adnan, Md. Saidur Rahman
Distribution of distinguishable objects to bins: generating all distributions. Int. J. Comput. Math. 84 (7) (2007)
Muhammad Abdullah Adnan, Md. Saidur Rahman
Distribution of Distinguishable Objects to Bins: Generating All Distributions. WALCOM (2007)
Md. Mostofa Ali Patwary, Md. Saidur Rahman
Minimum Face-Spanning Subgraphs of Plane Graphs. WALCOM (2007)
Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki
No-bend Orthogonal Drawings of Series-Parallel Graphs. Graph Drawing (2005)
Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki
No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs. IEICE Trans. Inf. Syst. (1) (2005)
Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki
Octagonal Drawings of Plane Graphs with Prescribed Face Areas. WG (2004)
Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh
Rectangular drawings of planar graphs. J. Algorithms 50 (1) (2004)

Md. Saidur Rahman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Md. Saidur Rahman