Shaheena Sultana and Md. Saidur Rahman,L-shaped point set embeddings of high-degree plane graphs, AKCE International Journal of Graphs and Combinatorics, 2019.
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano,Enumerating Floorplans with Columns, IEICE Transactions 101-A(9), pp. 1392-1397, 2018
Shaheena Sultana, Md. Saidur Rahman,Realizability of Graphs as Triangle Cover Contact Graphs. Theoretical Computer Science, 720, pp. 24-35, 2018
2017
Md. Iqbal Hossain,Sammi Abida Salma, Md. Saidur Rahman, Debajyoti Mondal,A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. Journal of Graph Algorithms and Applications, 21(3), pp. 341-352, 2017
2016
Safique Ahmed Faruque, Mossa Anisa Khatun, Md. Saidur Rahman, Modelling direct marketing campaign on social networks, IJBIS 22(4), pp. 422-435, 2016
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic coloring with few division vertices. Journal of Discrete Algorithms, 23, pp. 42-53, 2013
Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim, Box-Rectangular Drawings of Planar Graphs. Journal of Graph Algorithms and Applications 17(6), pp. 629-646, 2013
Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, and Sammi Abida Salma, Universal Line-Sets for Drawing Planar 3-Trees, Journal of Graph Algorithms and Applications (JGAA), 17(2), pp. 59-79, 2013.
Sammi Abida Salma, Md. Saidur Rahman, and Md. Iqbal Hossain, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Journal of Graph Algorithms and Applications (JGAA), 17(2), pp. 81-102, 2013.
Debajyoti Mondal, Sudip Biswas, Rahnuma Islam Nishat, and Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Journal of Combinatorial Optimization, 25(3), pp. 460-480, 2013.
2012
Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16 pp. 90-103, 2012.
Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Computational Geometry: Theory and Application, 45, pp. 88-98, 2012.
Tanveer Awal and Md. Saidur Rahman, A linear algorithm for resource-partitioning four connected planar graphs, AKCE International Journal of Graphs and Combinatorics, 9(1), pp.11-20, 2012.
2011
Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area, Mathematics in Computer Science, 5(1), pp. 119-132, 2011.
Debajyoti Mondal, Sudip Biswas, Rahnuma Islam Nishat, and Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Journal of Combinatorial Optimization, 2011.
Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area, Journal of Graph Algorithms and Applications, 15(3), pp. 437-456, 2011.
Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-ichi Nakano, Generating All Triangulations of Plane Graphs, Journal of Graph Algorithms and Applications, 15(3), pp. 457-482, 2011.
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Muhammad Jawaherul Alam, Minimum-area drawings of plane 3-Trees, Journal of Graph Algorithms and Applications, 15(2), pp. 177-204, 2011.
2010
Tanveer Awal and Md. Saidur Rahman, A linear algorithm for resource tripartitioning triconnected planar graphs, INFOCOMP Journal of Computer Science, 9(2), p. 39–48, 2010.
Muhammad Jawaherul Alam, Mashfiqui Rabbi, Md. Saidur Rahman and Md. Rezaul Karim, Upright drawings of graphs on three layers, J. Appl. Math. & Informatics, 28(5-6), pp. 1347-1358, 2010.
Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering pairwise compatibility graphs, Discrete Mathematics, Algorithms and Applications (DMAA), 2(4), pp. 607-623, 2010.
Md. Mostofa Ali Patwary and Md. Saidur Rahman, Minimum face-spanning subgraphs of plane graphs, AKCE International Journal of Graphs and Combinatorics, 7(2), pp.133-150, 2010 .
Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman, Minimum-layer upward drawings of trees, Journal of Graph Algorithms and Applications, 14(2), pp. 245-267, 2010.
2009
Md. Rezaul Karim and Md. Saidur Rahman, On a class of planar graphs with straight-line grid drawings on linear area, Journal of Graph Algorithms and Applications, 13(2), pp. 153-177, 2009.
Md. Rezaul Karim, Kaiser Md. Nahiduzzaman and Md. Saidur Rahman, A linear-time algorithm for k-partitioning doughnut graphs, INFOCOMP Journal of Computer Science, 8(1), pp. 8-13, 2009.
Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, Computational Geometry: Theory and Application, 42, pp. 214-230, 2009.
Muhammad Abdullah Adnan and Md. Saidur Rahman, Generating all distributions of objects to bins, International Journal of Computer Mathematics, 86(3), pp. 383 - 392, 2009
Md. Nur Yanhaona, K. S. M. Tozammel Hossain and Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, pp. 479-503, 2009.
2007
Muhammad Abdullah Adnan and Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions, International Journal of Computer Mathematics, 84(7), pp. 953-965, 2007.
Muhammad Abdullah Adnan and Md. Saidur Rahman, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science, 6(1), pp. 30-36, 2007.
2005
Md. Saidur Rahman,Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, IEICE Transactions on Information and Systems, E88-D(1), pp. 23-30, 2005
2004
Md. Saidur Rahman,Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms, 50, pp. 62-78, 2004.
Mohammad Mursalin Akon, Shah Asaduzzamanand Md. Saidur Rahman,Mitsuji Matsumoto, Proposal for st-routing protocol, Telecommunication Systems, 25(3, 4), pp. 287-298, 2004.
Takao Nishizeki, Kazuyuki Miura and Md. Saidur Rahman, Algorithms for drawing plane graphs, IEICE Transactions on Information and Systems, E87-D(2), pp. 281-289, 2004.
Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman,, One-Dimensional r-Gathering under Uncertainity, Proc. of AAIM 2019, Lecture Notes in Computer Science, Lecture Notes in Computer Science, 11640, pp. 1-15, 2019.
Md. Manzurul Hasan and Md. Saidur Rahman, No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs, Proc. of COCOON 2019, Lecture Notes in Computer Science, (to appear) 2019.
Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman,, r-Gatherings on a Star, Proc. of WALCOM 2019, Lecture Notes in Computer Science, 11355, pp. 31-42, 2019
Md. Atik Enam, Sadman Sakib, Md. Saidur Rahman, An Algorithm for l-diversity clustering of a Point Set, Proc. of ECCE 2019, pp. 1-9, 2019
2018
Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourob, Online Facility Assignment, Proc. of WALCOM 2018, Lecture Notes in Computer Science, 10755, pp. 156-168, 2018
2017
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-ichi Nakano, Floorplans with Columns, Proc. of COCOA 2017, Lecture Notes in Computer Science, 10628, pp. 33-40, 2017
Shareef Ahmed, Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs, Proc. of TAMC 2017, Lecture Notes in Computer Science, 10185, pp. 71-84, 2017
Sujoy Das, S. Sharmin, Md. Saidur Rahman, Proactive Humanitarian Aid Networks with Guided Topology and Small-World Effect, The fifth IEEE Region 10 (Asia Pacific) Humanitarian Technology Conference (R10HTC) 2017.
2016
Shaheena Sultana, Md. Saidur Rahman, Realizability of Graphs as Triangle Cover Contact Graphs, Proc. of COCOA 2016, Lecture Notes in Computer Science, 10043, pp. 393-407, 2016
Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, A Necessary and a Sufficient Condition for Pairwise Compatibility Graphs, Proc. of WALCOM 2016, Lecture Notes in Computer Science, 9627, pp. 107-113, 2016
2015
Suri Dipannita Sayed, Md. Sajid Hasan, Md. Saidur Rahman, Measuring Topological Robustness of Scale-free Networks Using Biconnected Components, Proc. of WALCOM 2015, Lecture Notes in Computer Science, 8973, pp. 323-328, 2015
Md. Iqbal Hossain, Shaheena Sultana, Nazmum Nessa Moon, Tahsina Hashen, Md. Saidur Rahman, On Triangle Cover Contact Graphs, Proc. of WALCOM 2015, Lecture Notes in Computer Science, 8973, pp. 323-328, 2015
2014
Md. Iqbal Hossain, Md. Saidur Rahman: Monotone Grid Drawings of Planar Graphs, Proc. of FAW 2014, Lecture Notes in Computer Science, 8497, pp. 105-116, 2014
Naima Khan, Nazifa Karima, Md. Saidur Rahman and Md. Iqbal Hossain, Orthogonal Grid Pointset Embeddings of Maximal Outerplanar Graphs, In Proceedings of International Conference on Electrical Engineering and Information Communication Technology (ICEEICT 2014)
Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin, Bar 1-Visibility Drawings of 1-Planar Graphs, Proc. of ICAA 2014, pp. 62-76, 2014.
Khaled Mahmud Shahriar and Md. Saidur Rahman, Bichromatic Point-Set Embeddings of Trees with Fewer Bends - (Extended Abstract), Proc. of WALCOM 2014, Lecture Notes in Computer Science, 8344, pp. 337-348, 2014.
Md. Iqbal Hossain, Shaheena Sultana, Aftab Hussain, Nazmun Nessa Moon and Md. Saidur Rahman, L-Shaped Drawings of Series-Parallel Graphs, Proceedings 18 th International Mathematics Conference 2014.
Abu Reyan Ahmed, Md. Iqbal Hossain and Md. Saidur Rahman, No-Bend Square-Orthogonal Drawings of Outerplanar Graphs, Proc. of 18 th International Mathematics Conference 2014.
2013
Md. Iqbal Hossain and Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel Graphs, Proc. of COCOON 2013, Lecture Notes in Computer Science, 7936, pp. 672-679, 2013.
Aftab Hussain and Md. Saidur Rahman, A New Hierarchical Clustering Technique for Restructuring Software at the Function Level, ISEC 2013, ACM Digital Library, pp.45-54, 2013.
Md. Manzurul Hasan, Md. Saidur Rahman and Md. Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, Proc. of WALCOM 2013, Lecture Notes in Computer Science, 7643, pp. 334-345, 2013.
Stephane Durocher, Debajyoti Mondal and Md. Saidur Rahman. On Graphs that are not PCGs, Proc. of WALCOM 2013, Lecture Notes in Computer Science, 7748, pp. 310-321, 2013.
2012
Md. Rezaul Karim, Md. Jawaherul Alam, and Md. Saidur Rahman, On Some Properties of Doughnut Graphs, Proc. of IWOCA 2012, Lecture Notes in Computer Science, 7643, pp. 60– 64, 2012.
Abu Reyan Ahmed, Md. Mazharul Islam, and Md. Saidur Rahman, On acyclic colorings of graphs. In Proceedings of 15th International Conference on Computer and Information Technology (ICCIT 2012), pp. 95-100, 2012.
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic Coloring with Few Division Vertices, Proc. of IWOCA 2012, Lecture Notes in Computer Science, 7643, pp. 86–99, 2012.
Sammi Abida Salma and Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, pp. 112-123, 2012.
Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman and Sammi Abida Salma, Universal Line-Sets for Drawing Planar 3-Trees, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, pp. 136-147, 2012.
2011
Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Sue Whitesides,Embedding Plane 3-Trees in R2 and R3, Proc. of GD 2011, Lecture Notes in Computer Science, 7034, Springer, pp. 39-51, 2011.
Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides and Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, Proc. of IWOCA 2011, Lecture Notes in Computer Science, 7056, Springer, pp. 247-260, 2011.
Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman. Point-Set Embeddings of Plane 3-Trees, Proceedings of Graph Drawing 2010, Lecture Notes in Computer Science, 6502, Springer, pp. 317--328, 2011.
Debajyoti Mondal, Jawaherul Alam and Md. Saidur Rahman. Minimum-layer drawings of trees, Proc. of WALCOM 2011, Lecture Notes in Computer Science, 6552, Springer, pp. 221-232, 2011.
Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin and Md. Saidur Rahman. On graceful labelings of trees, Proc. WALCOM 2011, Lecture Notes in Computer Science, 6552, Springer, pp. 214-220, 2011.
2010
Tanveer Awal and Md. Saidur Rahman, A linear algorithms for resource four-partitioning four-connected planar Graphs, ICECE 2010, pp. 526 - 529, 2010.
Md. Emran Chowdhury, Md. Jawaherul Alam and Md. Saidur Rahman, Fewer bends point-set embedding with mapping, ICECE 2010, pp. 538 - 541, 2010.
Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, and Md. Saidur Rahman, A heuristic algorithm for minimum conflict individual haplotyping, International Conference on Biomedical Engineering and Informatics (BMEI), Vol. 5, pp. 2145 - 2149, 2010.
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Muhammad Jawaherul Alam, Minimum-area drawings of plane 3-trees, Proc. of 22nd Canadian Conference on Computational Geometry (CCCG 2010), pp. 191-194, 2010.
Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat and Md. Saidur Rahman, Minimum-segment convex drawings of 3-connected cubic plane graphs, Proc. of 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Lecture Notes in Computer Science, 6196 Springer, pp. 182-191, 2010.
Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering pairwise compatibility graphs, Proc. of 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Lecture Notes in Computer Science, 6196 Springer, pp. 399-408, 2010.
Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility drawings of plane 3-trees, Proc. of 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010) pp. 86-93, 2010.
Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-set embeddings of plane 3-Trees, Proc. of 3rd Annual Meeting of the Asian Association for Algorithms and Computation, pp. 46, 2010.
Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Not all graphs are pairwise compatibility graphs, Proc. of 3rd Annual Meeting of the Asian Association for Algorithms and Computation, pp. 20, 2010.
2009
Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano, Generating all triangulations of plane graphs, Proc. of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pp. 151-164, 2009.
Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area,. Proc. of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pp. 310-321, 2009.
Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Andullah Adnan and Md. Saidur Rahman, Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three, Proc. of Graph Drawing 2008, Lecture Notes in Computer Science, 5417, Springer, pp. 408-419, 2009.
2008
Abdullah Al Mueen, Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, Md. Saidur Rahman, A heuristic algorithm for individual haplotyping with minimum error correction, Proc. of the 2008 International Conference on BioMedical Engineering and Informatics (BMEI 2008), 1, pp. 792-796, 2008.
Md. Wasi-ur Rahman, Nusrat Sharmin Islam, and Md. Saidur Rahman, A linear algorithm for floorplan compaction, Proc. of the 5th International Conference on Electrical and Computer Engineering (ICECE 2008), pp. 964-969, 2008.
Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi and Md. Saidur Rahman, Upward drawings of trees on the minimum number of layers, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pp. 88-99, 2008.
Md. Abul Hassan Samee, Mohammad Tanvir Irfan and Md. Saidur Rahman, Computing beta- drawings of 2-outerplane graphs in linear time, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pp. 81-87, 2008.
Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain and Md. Saidur Rahman, Pairwise compatibility gGraphs, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, pp. 222-233, Springer, 2008.
Md. Rezaul Karim and Md. Saidur Rahman, Four-connected spanning subgraphs of doughnut graphs, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pp. 132-143, 2008.
2007
Md. Rezaul Karim and Md. Saidur Rahman, Straight-line grid drawings of planar graphs with linear area, Proc. of Asia-Pacific Symposium on Visualization (APVIS 2007), pp. 109-112, IEEE, 2007.
Md. Abul Hassan Samee and Md. Saidur Rahman, Upward planar drawings of series-parallel digraphs with maximum degree three, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 28-45, 2007
Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 136-150, 2007
Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing beta-drawings of 2-outerplane graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 46-61, 2007
Md. Mostofa Ali Patwary, Md. Saidur Rahman, Minimum face-spanning subgraphs of plane graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 62-75, 2007
Md. Saidur Rahman, Current research on planar graphs, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 148-149, 2007
Muhammad Abdullah Adnan and Md. Saidur Rahman, Efficient generation of evolutionary trees, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 32-35, 2007
Md. Abul Hasan Samee and Md. Saidur Rahman, Visualization of complete graphs, trees and series-parallel graphs for practical applications, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 22-26, 2007
2006
Zalia Shams, Shahina Ferdous, Kazi Zakia Sultana and Md. Saidur Rahman, On resource bipartitioning problem, Proc. of 4th International Conference on Electrical and Computer Engineering (ICECE 2006), pp. 308-311, 2006
2005
Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs, Proc. of Graph Drawing 2005, Lecture Notes in Computer Science, 3843, Springer, pp. 409-420, 2005
2004
Md. Saidur Rahman,Kazuyuki Miura and Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, Proc. of 30th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2004), Lecture Notes in Computer Science, 3353, Springer, pp. 320-331, 2004
Md. Saidur Rahman,Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, Proc. of Graph Drawing 2003, Lecture Notes in Computer Science, 2912, Springer, pp. 387-392, 2004