Md. Saidur Rahman

According to our database, Md. Saidur Rahman authored at least 99 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Relating planar graph drawings to planar satisfiability problems.

Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman

Inf. Process. Lett., February, 2024

Approximation algorithms for maximum weighted internal spanning trees in regular graphs and subdivisions of graphs.

Sheikh Azizul Hakim, Rahnuma Islam Nishat, Md. Saidur Rahman

Comput. J., 2024

On the 3-Tree Core of Plane Graphs.

Debajyoti Mondal, Md. Saidur Rahman

Proceedings of the Theory and Applications of Models of Computation, 2024

2023

Special Issue: Graph Algorithms: Theory and Applications - A Special Issue Dedicated to the Memory of Professor Takao Nishizeki - Preface.

Md. Saidur Rahman, Hsu-Chun Yen

Int. J. Found. Comput. Sci., November, 2023

Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022.

Md. Saidur Rahman, Petra Mutzel, Slamin

Algorithmica, November, 2023

Special issue on selected papers from the 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022).

Md. Saidur Rahman, Petra Mutzel, Slamin

Theor. Comput. Sci., September, 2023

Sliding column model for t-unit bar visibility representations of graphs.

Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman

Discret. Math. Algorithms Appl., August, 2023

On 2-Interval Pairwise Compatibility Properties of Two Classes of Grid Graphs.

Bishal Basak Papan, Protik Bose Pranto, Md. Saidur Rahman

Comput. J., May, 2023

Guest Editors' forewords.

Md. Saidur Rahman, Petra Mutzel, S. Slamin

J. Graph Algorithms Appl., 2023

Algorithm for Modified Minimum Length Sliding k Transmitter Problem.

Mohammad Al-Mahmud, Md. Saidur Rahman

Proceedings of the 10th International Conference on Networking, 2023

Efficiently Enumerating All Spanning Trees of a Plane 3-Tree - (Extended Abstract).

Muhammad Nur Yanhaona, Asswad Sarker Nomaan, Md. Saidur Rahman

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

2022

Positive planar satisfiability problems under 3-connectivity constraints.

Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman

Theor. Comput. Sci., 2022

New results on pairwise compatibility graphs.

Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman

Inf. Process. Lett., 2022

r-Gatherings on a star and uncertain r-gatherings on a line.

Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman

Discret. Math. Algorithms Appl., 2022

Generating Scale-Free Outerplanar Networks.

Md. Tahmidur Rafid, Rabeeb Ibrat, Md. Saidur Rahman

Proceedings of the New Trends in Computer Technologies and Applications, 2022

2020

Online facility assignment.

Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov

Theor. Comput. Sci., 2020

New Results and Bounds on Online Facility Assignment Problem.

Saad Al Muttakee, Abu Reyan Ahmed, Md. Saidur Rahman

CoRR, 2020

-shaped point set embeddings of high-degree plane graphs.

Shaheena Sultana, Md. Saidur Rahman

AKCE Int. J. Graphs Comb., 2020

A survey on pairwise compatibility graphs.

Md. Saidur Rahman, Shareef Ahmed

AKCE Int. J. Graphs Comb., 2020

Drawing Planar Graphs.

Md. Saidur Rahman, Md. Rezaul Karim

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2019

Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017).

Hsu-Chun Yen, Md. Saidur Rahman, Sheung-Hung Poon

Theor. Comput. Sci., 2019

Guest Editors' Foreword.

Md. Saidur Rahman, Hsu-Chun Yen, Sheung-Hung Poon

J. Graph Algorithms Appl., 2019

r-Gatherings on a Star.

Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs (Extended Abstract).

Md. Manzurul Hasan, Md. Saidur Rahman

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

One-Dimensional r-Gathering Under Uncertainty.

Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman

Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018

Realizability of graphs as triangle cover contact graphs.

Shaheena Sultana, Md. Saidur Rahman

Theor. Comput. Sci., 2018

Enumerating Floorplans with Columns.

Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

On triangle cover contact graphs.

Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem

Comput. Geom., 2018

2017

Basic Graph Theory

Md. Saidur Rahman

Undergraduate Topics in Computer Science, Springer, ISBN: 978-3-319-49475-3, 2017

A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs.

Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, Debajyoti Mondal

J. Graph Algorithms Appl., 2017

Multi-interval Pairwise Compatibility Graphs - (Extended Abstract).

Shareef Ahmed, Md. Saidur Rahman

Proceedings of the Theory and Applications of Models of Computation, 2017

Floorplans with Columns.

Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Convex Graph Drawing.

Md. Saidur Rahman

Encyclopedia of Algorithms, 2016

Modelling direct marketing campaign on social networks.

Safique Ahmed Faruque, Mossa Anisa Khatun, Md. Saidur Rahman

Int. J. Bus. Inf. Syst., 2016

On some properties of doughnut graphs.

Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman

AKCE Int. J. Graphs Comb., 2016

A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs.

Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation - 10th International Workshop, 2016

2015

Good spanning trees in graph drawing.

Md. Iqbal Hossain, Md. Saidur Rahman

Theor. Comput. Sci., 2015

On graphs that are not PCGs.

Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman

Theor. Comput. Sci., 2015

Straight-line monotone grid drawings of series-parallel graphs.

Md. Iqbal Hossain, Md. Saidur Rahman

Discret. Math. Algorithms Appl., 2015

Measuring topological robustness of scale-free networks using biconnected components.

Suri Dipannita Sayeed, Md. Sajid Hasan, Md. Saidur Rahman

Proceedings of the International Conference on Networking Systems and Security, 2015

2014

Bichromatic Point-Set Embeddings of Trees with Fewer Bends - (Extended Abstract).

Khaled Mahmud Shahriar, Md. Saidur Rahman

Proceedings of the Algorithms and Computation - 8th International Workshop, 2014

Bar 1-Visibility Drawings of 1-Planar Graphs.

Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin

Proceedings of the Applied Algorithms - First International Conference, 2014

Monotone Grid Drawings of Planar Graphs.

Md. Iqbal Hossain, Md. Saidur Rahman

Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

2013

Rectangular Drawing Algorithms.

Takao Nishizeki, Md. Saidur Rahman

Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs.

Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain

J. Graph Algorithms Appl., 2013

Universal Line-Sets for Drawing Planar 3-Trees.

Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma

J. Graph Algorithms Appl., 2013

Box-Rectangular Drawings of Planar Graphs.

Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim

J. Graph Algorithms Appl., 2013

Acyclic coloring with few division vertices.

Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides

J. Discrete Algorithms, 2013

Minimum-segment convex drawings of 3-connected cubic plane graphs.

Debajyoti Mondal, Rahnuma Islam Nishat, Sudip Biswas, Md. Saidur Rahman

J. Comb. Optim., 2013

Guest Editor's Foreword.

Md. Saidur Rahman

Discret. Math. Algorithms Appl., 2013

Polynomial time approximation scheme for t-latency bounded information propagation problem in heterogeneous wireless networks.

Rahat Ibn Rafiq, Rahman Farhan, Md. Saidur Rahman

Proceedings of the International Symposium on Wireless and pervasive Computing, 2013

A new hierarchical clustering technique for restructuring software at the function level.

Aftab Hussain, Md. Saidur Rahman

Proceedings of the 6th India Software Engineering Conference, 2013

2012

Acyclic colorings of graph subdivisions revisited.

Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman

J. Discrete Algorithms, 2012

Introduction.

Satoshi Fujita, Md. Saidur Rahman

J. Comb. Optim., 2012

Point-set embeddings of plane 3-trees.

Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman

Comput. Geom., 2012

Triangle-Free Outerplanar 3-Graphs Are Pairwise Compatibility Graphs.

Sammi Abida Salma, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation - 6th International Workshop, 2012

2011

Visibility Drawings of Plane 3-Trees with Minimum Area.

Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman

Math. Comput. Sci., 2011

Guest Editor's Foreword.

Md. Saidur Rahman, Satoshi Fujita

J. Graph Algorithms Appl., 2011

Generating All Triangulations of Plane Graphs.

Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano

J. Graph Algorithms Appl., 2011

Minimum-Area Drawings of Plane 3-Trees.

Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam

J. Graph Algorithms Appl., 2011

Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area.

Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman

J. Graph Algorithms Appl., 2011

Minimum-Layer Drawings of Trees - (Extended Abstract).

Debajyoti Mondal, Muhammad Jawaherul Alam, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

On Graceful Labelings of Trees - (Extended Abstract).

Sourabh Aryabhatta, Tonmoy Guha Roy, Md. Mohsin Uddin, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

Acyclic Colorings of Graph Subdivisions.

Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman

Proceedings of the Combinatorial Algorithms - 22nd International Workshop, 2011

Embedding Plane 3-Trees in ℝ2 and ℝ3.

Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides

Proceedings of the Graph Drawing - 19th International Symposium, 2011

2010

Minimum-Layer Upward Drawings of Trees.

Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman

J. Graph Algorithms Appl., 2010

Discovering Pairwise Compatibility Graphs.

Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman

Discret. Math. Algorithms Appl., 2010

Point-Set Embeddings of Plane 3-Trees - (Extended Abstract).

Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman

Proceedings of the Graph Drawing - 18th International Symposium, 2010

2009

On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area.

Muhammad Rezaul Karim, Md. Saidur Rahman

J. Graph Algorithms Appl., 2009

Generating all distributions of objects to bins.

Muhammad Abdullah Adnan, Md. Saidur Rahman

Int. J. Comput. Math., 2009

Octagonal drawings of plane graphs with prescribed face areas.

Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki

Comput. Geom., 2009

Generating All Triangulations of Plane Graphs (Extended Abstract).

Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(nlogn) Area (Extended Abstract).

Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

2008

Pairwise Compatibility Graphs.

Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Computing <i>beta</i> -Drawings of 2-Outerplane Graphs in Linear Time.

Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Four-Connected Spanning Subgraphs of Doughnut Graphs.

Muhammad Rezaul Karim, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Upward Drawings of Trees on the Minimum Number of Layers.

Md. Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman

Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three.

Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman

Proceedings of the Graph Drawing, 16th International Symposium, 2008

A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction.

Abdullah Al Mueen, Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, Md. Saidur Rahman

Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics, 2008

2007

Distribution of distinguishable objects to bins: generating all distributions.

Muhammad Abdullah Adnan, Md. Saidur Rahman

Int. J. Comput. Math., 2007

Upward Planar Drawings of Series-Parallel Digraphs with Maximum Degree Three.

Md. Abul Hassan Samee, Md. Saidur Rahman

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

Minimum Face-Spanning Subgraphs of Plane Graphs.

Md. Mostofa Ali Patwary, Md. Saidur Rahman

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

Computing beta-Drawings of 2-Outerplane Graphs.

Mohammad Tanvir Irfan, Md. Saidur Rahman

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

Straight-line grid drawings of planar graphs with linear area.

Muhammad Rezaul Karim, Md. Saidur Rahman

Proceedings of the APVIS 2007, 2007

2005

No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs.

Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki

IEICE Trans. Inf. Syst., 2005

No-bend Orthogonal Drawings of Series-Parallel Graphs.

Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki

Proceedings of the Graph Drawing, 13th International Symposium, 2005

2004

Proposal for <i>st</i>-Routing Protocol.

Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, Mitsuji Matsumoto

Telecommun. Syst., 2004

Rectangular drawings of planar graphs.

Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh

J. Algorithms, 2004

Algorithms for Drawing Plane Graphs.

Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman

IEICE Trans. Inf. Syst., 2004

Planar Graph Drawing

Takao Nishizeki, Md. Saidur Rahman

Lecture Notes Series on Computing 12, World Scientific, ISBN: 981-256-033-5, 2004

2003

A linear algorithm for compact box-drawings of trees.

Masud Hasan, Md. Saidur Rahman, Takao Nishizeki

Networks, 2003

Orthogonal Drawings of Plane Graphs Without Bends.

Md. Saidur Rahman, Takao Nishizeki, Mahmuda Naznin

J. Graph Algorithms Appl., 2003

2002

Rectangular drawings of plane graphs without designated corners.

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

Comput. Geom., 2002

Bend-Minimum Orthogonal Drawings of Plane 3-Graphs.

Md. Saidur Rahman, Takao Nishizeki

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2000

Box-Rectangular Drawings of Plane Graphs.

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

J. Algorithms, 2000

1999

A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs.

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

J. Graph Algorithms Appl., 1999

1998

Rectangular grid drawings of plane graphs.

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

Comput. Geom., 1998

1997

A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs.

Shin-Ichi Nakano, Md. Saidur Rahman, Takao Nishizeki

Inf. Process. Lett., 1997

A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs.

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

Proceedings of the Graph Drawing, 5th International Symposium, 1997