Dr. Md. Saidur Rahman (ডঃ মোঃ সাইদুর রহমান) Professor Contact:
Department of Computer Science and Engineering Bangladesh University of Engineering and Technology Dhaka 1000, Bangladesh Telephone:Office: 880 2 9665650/6414, 6198 Cell: Residence: 880 2 9665650/7136 Email: saidurrahman AT cse DOT buet DOT ac DOT bd Homepage: https://saidurrahman.buet.ac.bd/ Research Area:Algorithms and Theory Bioinformatics and Computational Biology Software Engineering Systems and Networking VLSI Data Visualization Graph Drawing Parameterized Algorithm Big Data Analytics
Research Interest: Graph Drawing Graph Partitioning VLSI Layout Algorithms Network Routing Protocols Bioinformatics Distributed Systems
Grid Computing
Graph Data Mining Academic Background: Ph.D., Information Sciences, 1999
Tohoku University, Japan
M.Sc., Information Sciences, 1996
Tohoku University, Japan
M.Sc. in Computer Science and Engineering, 1992
Bangladesh University of Engineering and Technology
B.Sc. in Electrical and Electronic Engineering, 1989
Bangladesh University of Engineering and Technology Selected Publications: Text Books
1. Takao Nishizeki and Md. Saidur Rahman, Planar Graph Drawing, World Scientific,
Singapore, 2004 (a textbook for advanced undergraduate and graduate level).
2. Md. Saidur Rahman, Basic Graph Theory, Springer, 2017.
Edited Books
5. SheungHung Poon, Md. Saidur Rahman, YHsuChun Yen (Eds.), WALCOM: Algorithms and Computation, Proc. of WALCOM 2017, Lecture Notes in Computer Science, 10167, Springer, 2017.
4. Md. Saidur Rahman and Shinichi Nakano (eds.), WALCOM: Algorithms and Computation, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, 2012.
3. Md. Saidur Rahman and Satoshi Fujita (eds), WALCOM: Algorithms and Computation, Proc. of WALCOM 2010, Lecture Notes in Computer Science, 5942, Springer 2010.
2. Shinichi Nakano, Md. Saidur Rahman (eds), WALCOM: Algorithms and Computation, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer 2008.
1. M. Kaykobad and Md. Saidur Rahman (eds), WALCOM 2007, Proceedings of Workshop
on Algorithms and Computation, Bangladesh Academy of Sciences, 2007.
Editorial Board Member
1. AKCE International Journal of Graphs and Combinatorics
2. Mathematical Foundations of Computing
Guest Editor
1. Journal of Graph Algorithms and Applications (JGAA)
2. Journal of Combinatorial Optimization (JOCO)
3. Discrete Mathematics, Algorithms and Applications
4. Theoretical Computer Science
Invited/Conference Talks
33. Md. Saidur Rahman, Pairwise Compatibility Graphs, Tohoku University, Japan, February, 2014 (Invited Talk).
32. Md. Saidur Rahman, Pairwise Compatibility Graphs, Kyoto University, Japan, January, 2014 (Invited Talk).
31. Md. Saidur Rahman, Pairwise Compatibility Graphs, University of Sydney, Australia, March, 2013 (Invited Talk).
30. Stephane Durocher, Debajyoti Mondal, and Md. Saidur Rahman, On Graphs That Are Not PCGs, Proceedings of WALCOM 2013, IIT, Kharagpur, India, February, 2013.
29. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides,
Acyclic
Coloring with Few Division Vertices
, IWOCA 2012, Tamil Nadu, India, July, 2012.
28. Md. Saidur Rahman, Pairwise Compatibility Graphs, ISI Kolkata, India, February, 2011.
27. Debajyoti Mondal, Jawaherul Alam and Md. Saidur Rahman. Minimumlayer drawings of trees, WALCOM 2011, IIT, Delhi, India, February, 2011.
26. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, PointSet Embeddings of Plane 3
Trees, Graph Drawing 2010, Konstanz, Germany, September, 2010.
25. Md. Saidur Rahman, Drawing planar graphs with small area, KAIST, Korea, May 2010
(Invited Talk).
24. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, PointSet Embeddings of Plane 3
Trees, 3rd Annual Meeting of the Asian Association for Algorithms and Computation, POSTECH,
Korea, May, 2010.
23. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Not all graphs are
pairwise compatibility graphs, 3rd Annual Meeting of the Asian Association for Algorithms and
Computation, POSTECH, Korea, May, 2010.
22. Mohammad Tanvir Parvez, Md. Saidur Rahman and ShinIchi Nakano, Generating All
Triangulations of Plane Graphs, Workshop on Algorithms and Computation (WALCOM
2009), Kolkata, India, February, 2009.
21. Md. Saidur Rahman, Doughnut graphs ant their spanning subgraphs (invited talk), The
International Workshop on Algorithms and Graphs (IWAAG 2007), Sendai, Japan, December
2007.
20. Md. Saidur Rahman, Current research on planar graphs (invited talk), ICICT 2007, Dhaka,
Bangladesh, March 2007.
19. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal drawings of plane
graphs with prescribed face areas, WG 2004, Bad Honnef, Germany, June 2004.
18. Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, Nobend Orthogonal drawings of
subdivisions of planar triconnected cubic graphs, GD 2003, Perugia, Italy, September 2003.
17. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, A linear algorithm for prescribedarea
octagonal drawings of plane graphs, FIT 2003, Sapporo, Japan, September 2003.
16. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, A linear algorithm for
rectangular drawings of planar graphs, FIT 2002, Tokyo Institute of Technology, Japan,
September 2002.
15. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar
graphs, Workshop on Computation, Institute of Electrical and Information Engineers, Tokyo
Institute of Technology, Japan, August 2002.
14. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar
graphs, Graph Drawing 2002, Irvine, California, August 2002.
13. Md. Saidur Rahman and Takao Nishizeki, Bendminimum orthogonal drawings of plane 3
graphs, 27th Workshop on GraphTheoretic Concepts in Computer Science (WGâ€™02), Cesky
Krumlov, Czech Republic, June 2002.
12. Md. Saidur Rahman and Takao Nishizeki, Bendoptimal orthogonal drawings of plane 3
graphs, Workshop on Computation, Institute of Electrical and Information Engineers, Nihon
University, Tokyo, Japan, March 2002.
11. Md. Saidur Rahman, Mahmuda Naznin and Takao Nishizeki, Orthogonal drawings of plane
graphs without bends, Graph Drawing 2001, Vienna, September 2001.
10. Md. Saidur Rahman, Rectangular drawings of plane 4graphs, International Conference on
Electrical and Computer Engineering (ICECEâ€™2001), Dhaka, Bangladesh, January 2001.
9. Md. Saidur Rahman, Rectangular drawings of plane graphs (talk), Dept. of Computer
Science, Gunma University, Japan, December 2000.
8. Md. Saidur Rahman, Rectangular Drawings of plane graphs (talk), Graduate School of
Information Sciences, Tohoku University, Japan, November 2000.
7. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Rectangular drawings of plane
graphs without designated corners, 6th Annual International Conference on Computing and
Combinatorics (COCOON 2000), Sydney, Australia, July 2000.
6. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Boxrectangular drawings of
plane graphs, 25th Workshop on GraphTheoretic Concepts in Computer Science (WGâ€™99),
Ascona, Switzerland, June 1999.
5. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Boxrectangular drawings of
plane graphs with designated four corners, 1st International Conference on Computer and
Information Technology (ICCIT 1998), Dhaka, Bangladesh, December, 1998.
4. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Boxrectangular drawings of
plane graphs, Workshop on Computations (COMP 9838), Institute of Electrical and
Information Engineers, Sendai, Japan, October 1998.
3. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Rectangular grid drawings of
plane graphs, COCOONâ€™96, Hong Kong, June 1996.
2. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Rectangular grid drawings of
plane graphs, Annual Conference of Institute of Electrical and Information Engineers, Japan,
Tokyo, March 1996.
1. Md. Saidur Rahman, Shinichi Nakano and Takao Nishizeki, Rectangular grid drawings of
plane graphs, 48th Workshop on Algorithms, Information Processing Society of Japan, Kobe,
Japan, November 1995.
Contributions in published books
1. Md. Saidur Rahman, Convex Graph Drawing, Encyclopedia of Algorithms, Springer,
Articlle, D: 430438, Chapter ID: 652, 2015.
2. Md. Saidur Rahman and Takao Nishizeki, Graph drawing, Chapter 23 of Handbook
of Graph Theory, Combinatorial Optimization, and Algorithms, CRC Press, 2015.
3. Takao Nishizeki and Md. Saidur Rahman, Rectangular drawing algorithms, (Ed.) Roberto Tamassia, Handbook of Graph Drawing and Visualization, CRC Press, 2013.
Theses
1. Md. Saidur Rahman, Efficient Algorithms for Drawing Planar Graphs, Ph. D. Thesis, Tohoku University, 1999.
2. Md. Saidur Rahman, A Study on Rectangular Drawing Algorithms for Planar
Graphs, M.Sc. Thesis, Tohoku University, 1996.
3. Md. Saidur Rahman, Study of Token Passing Protocols for Multiple Bus Local Area
Networks by Simulation, M. Sc. Engg. Thesis, BUET, 1992.
4. Md. Saidur Rahman, Computer Aided Evaluation of Voltage Transients in Power
System Analysis, B. Sc. Engg. Thesis, BUET, 1989.
Journal Papers:
47. Md. Saidur Rahman, and S. Ahmed, A survey on pairwise compatibility graphs. AKCE International Journal of Graphs and Combinatorics, Taylor & Francis, 2020 
46. Abu Reyan Ahmed, Md. Saidur Rahman, and Stephen G. Kobourov, Online facility assignment. Theoretical Computer Science, Elsevier, 806:455467, 2020 
45. Shaheena Sultana, and Md. Saidur Rahman, Lshaped point set embeddings of highdegree plane graphs. AKCE International Journal of Graphs and Combinatorics, 2019 
44. Katsuhisa Yamanaka, Md. Saidur Rahman, and ShinIchi Nakano, Enumerating Floorplans with Columns
, Md. Saidur Rahman, ShinIchi Nakano. IEICE TRANS. FUNDAMENTALS, E101A:13921397, 2018 
43. Shaheena Sultana, and Md. Saidur Rahman, Realizability of graphs as triangle cover contact graphs. Theoretical Computur Science, 720:2435, 2018 
42. Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, and Tahsina Hashem, On triangle cover contact graphs. Computational Geometry: Theory and Applications, 69:3138, 2018 
41. Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, and Debajyoti Mondal, A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. J. Graph Algorithms Appl., 21(3), :341352, 2017 
40. Safique Ahmed Faruque, Mossa. Anisa Khatun, and Md. Saidur Rahman, Modeling direct marketing campaign on social networks. International Journal of Business Information Systems, Inderscience, 22(4), :422435, 2016 
39. Md. Iqbal Hossain, and Md. Saidur Rahman, Good spanning trees in graph drawing. Theoretical Computer Science, 607:149165, 2015 
38. Md. Iqbal Hossain, and Md. Saidur Rahman, StraightLine Monotone Grid Drawings of SeriesParallel Graphs. Discrete Mathematics, Algorithms and Applications, World Scientific, 7(2), 2015 
37. Stephane Durocher, Debajyoti Mondal, and Md. Saidur Rahman, On graphs that are not PCGs. Theoretical Computer Science, Elsevier, 571:7887, 2015 
36. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic coloring with few division vertices. J. Discrete Algorithms, 23:4253, 2013 
35. Md. Manzurul Hasan, Md. Saidur Rahman, and Muhammad Rezaul Karim, BoxRectangular Drawings of Planar Graphs. Jounal of Graph Algorithms and Applications, 17(6), :629646, 2013 
34. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, and Sammi Abida Salma, Universal LineSets for Drawing Planar 3Trees. Journal of Graph Algorithms and Applications (JGAA), 17(2), :5979, 2013 
33. Sammi Abida Salma, Md. Saidur Rahman, and Md. Iqbal Hossain, TriangleFree Outerplanar 3Graphs are Pairwise Compatibility Graphs. Journal of Graph Algorithms and Applications (JGAA), 17(2), :81102, 2013 
32. Debajyoti Mondal, Sudip Biswas, Rahnuma Islam Nishat, and Md. Saidur Rahman, MinimumSegment Convex Drawings of 3Connected Cubic Plane Graphs. Journal of Combinatorial Optimization, 25(3), :460480, 2013 
31. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, and Md. Saidur Rahman, Acyclic
colorings of graph subdivisions revisited. Journal of Discrete Algorithms, 16:90103, 2012 
30. Tanveer Awal, and Md. Saidur Rahman, A Linear Algorithm for Resource Fourpartitioning Fourconnected Planar Graphs. AKCE International Journal of Graphs and Combinatorics, 9(1), :1120, 2012 
29. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, PointSet Embeddings of Plane 3Trees. Computational Geometry: Theory and Application, :8898, 2012 
28. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Muhammad Jawaherul Alam, MinimumArea Drawings of Plane 3Trees. Journal of Graph Algorithms and Applications, :177204, 2011 
27. Md. Rezaul Karim, Muhammad Jawaherul Alam, and Md. Saidur Rahman, Straightline grid drawings of labelconstrained outerplanar graphs with O(nlogn) area. Journal of Graph Algorithms and Applications, :437456, 2011 
26. Mohammad Tanvir Parvez, Md. Saidur Rahman, and Shinichi Nakano, Generating all triangulations of plane graphs. Journal of Graph Algorithms and Applications, :457482, 2011 
25. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility Drawings of Plane 3Trees with Minimum Area. Mathematics in Computer Science, :119132, 2011 
24. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Masfhfiqui Rabbi, and Md. Saidur Rahman, Minimumlayer upward drawings of trees. Journal of Graph Algorithms and Applications, 14(2), :245267, 2010 
23. Md. Mostofa Ali Patwary, and Md. Saidur Rahman, Minimum FaceSpanning Subgraphs of Plane Graphs. AKCE International Journal of Graphs and Combinatorics, 7(2):133150, 2010 
22. Muhammad Jawaherul Alam, Mashfiqui Rabbi, Md. Saidur Rahman, and Md. Rezaul Karim, Upright drawings of graphs on three layers. J. Appl. Math. & Informatics, 28(56):13471358, 2010 
21. Tanveer Awal, and Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs. INFOCOMP Journal of Computer Science, 9(2), :3948, 2010 
20. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Generating all distributions of objects to bins. International Journal of Computer Mathematics,, 86(3):383  392, 2009 
19. Md. Rezaul Karim, Kaiser Md. Nahiduzzaman, and Md. Saidur Rahman, A LinearTime Algorithm for kPartitioning Doughnut Graphs. INFOCOMP Journal of Computer Science, 8(1):813, 2009 
18. Md. Saidur Rahman, Kazuyuki Miura, and Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas. Computational Geometry: Theory and Applications, 42:214230, 2009 
17. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, and Md. Saidur Rahman, Pairwise compatibility graphs. Journal of Applied Mathematics and Computing, 30:479503, 2009 
16. Md. Rezaul Karim, and Md. Saidur Rahman, On a class of planar graphs with straightline grid drawings on linear area. Journal of Graph Algorithms and Applications, 13(2):153177, 2009 
15. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Efficient generation of evolutionary trees. INFOCOMP Journal of Computer Science,, 6(1):3036, 2007 
14. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions. International Journal of Computer Mathematics,, 84(7):953965, 2007 
13. Md. Saidur Rahman, N. Egi, and Takao Nishizeki, Nobend orthogonal drawings of subdivisions of planar triconnected cubic graphs. IEICE Transactions on Information and Systems,, E88D(1):2330, 2005 
12. Takao Nishizeki, Kazuyuki Miura, and Md. Saidur Rahman, Algorithms for drawing plane graphs. IEICE Transactions on Information and Systems,, E87D(2),:281289,, 2004 
11. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, and Mitsuji Matsumoto, Proposal for strouting protocol. Telecommunication Systems,, 25(3, 4):287 298, 2004 
10. Md. Saidur Rahman, Takao Nishizeki, and Shubhashis Ghosh, Rectangular drawings of planar graphs. Journal of Algorithms,, 50:6278, 2004 
9. Md. Saidur Rahman, Takao Nishizeki, and Mahmuda Naznin, Orthogonal Drawings of Plane Graphs. Journal of Graph Algorithms and Applications (JGAA), 7(4), :335362, 2003 
8. Masud Hasan, Md. Saidur Rahman, and Takao Nishizeki, A linear algorithm for compact boxdrawing of trees. Networks, Wiley, 42(3), :160163, 2003 
7. Md. Saidur Rahman, Shinichi Nakano , and Takao Nishizeki, Rectangular drawings of plane graphs without designated corners. Computational Geometry: Theory and Applications,, 21(3),:121138, 2002 
6. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Boxrectangular drawings of plane graphs. Journal of Algorithms, 37:363398, 2000 
5. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, A linear algorithm for bendoptimal orthogonal drawings of triconnected cubic plane graphs. Journal of Graph Algorithms and Applications,, 3(4):3162, 1999 
4. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Rectangular grid drawings of plane graphs. Computational Geometry: Theory and Applications, 10(3):203220, 1998 
3. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, A lineartime algorithm for fourpartitioning fourconnected planar graphs. Information Processing Letters, 62:315 322, 1997 
2. Md. Saidur Rahman, and M. S. Alam, Study of explicit and implicit token passing protocols in multiple bus LAN. Journal of the Institution of Engineers, Bangladesh,, 21(4):8795, 1993 
1. Md. Saidur Rahman, and M. S. Alam, Token access protocols in multiple bus local computer networks. Journal of Bangladesh Computer Society, 6(1):3644, 1993 
Conference Papers:
77. Md. Saidur Rahman, and Md. Rezaul Karim, Drawing Planar Graphs. In Proceedings of WALCOM 2020, LNCS, 12049, Springer, pages 314, 2020 
76. S. Ahmed, Shinichi Nakano, and Md. Saidur Rahman, OneDimensional rGathering under Uncertainty. In Proceedings of Algorithmic Aspects in Information and Management  13th International Conference, Springer, Beijing, China, pages 115, 2019 
75. S. Ahmed, Shinichi Nakano, and Md. Saidur Rahman, rGatherings on a Star. In Proceedings of WALCOM 2019, Lecture Notes in Computer Science, 11355, Springer, pages 3142, 2019 
74. Abu Reyan Ahmed, Md. Saidur Rahman, and Stephen G. Kobourov, Online Facility Assignment. :. In Proceedings of WALCOM 2018, Springer, Lecture Notes in Computer Science, 10755, pages 156168, 2018 
73. Sujoy Das, S. Sharmin, and Md. Saidur Rahman, Proactive Humanitarian Aid Networks with Guided Topology and SmallWorld Effect. In Proceedings of The fifth IEEE Region 10 (Asia Pacific) Humanitarian Technology Conference (R10HTC) 2017, IEEE Explore, Dhaka, Bangladeh, pages 682685, 2017 [paper link]. 
72. S. Ahmed, and Md. Saidur Rahman, Multiinterval Pairwise Compatibility Graphs. In Proceedings of Theory and Applications of Models of Computation , Lecture Notes in Computer Science, Springer, Bern, Switzerland, pages 7184, 2017 
71. Katsuhisa Yamanaka, Md. Saidur Rahman, and ShinIchi Nakano, Floorplans with Columns. In Proceedings of COCOA 2017, Springer, Lecture Notes in Computer Science, 10627, pages 3340, 2017 
70. Md. Iqbal Hossain, and Md. Saidur Rahman, A necessary condition and a sufficient condition for pairwise compatibility graphs. In Proceedings of WALCOM 2016, Springer, Lecture Notes in Computer Science, 9627, pages 107113, 2016 
69. Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, and Md. Saidur Rahman, On Triangle Cover Contact Graphs. WALCOM 2015: 323328. In Proceedings of WALCOM 2015, Springer, Lecture Notes in Computer Science, 8973, pages 323328, 2015 
68. Suri Dipannita Sayeed, Md. Sajid Hasan, and Md. Saidur Rahman, Measuring Topological Robustness of Scalefree Networks Using Biconnected Components. In Proceedings of 1st International Conference on Networking Systems ans Security (NSysS 2015), Dhaka, 2015 
67. Md. Sazzadur Rahaman, Tousif Ahmed, Sad Al Abdullah, and Md. Saidur Rahman, Antibandwidth problem for itchy caterpillars. In Proceedings of International Conference on Informatics, Electronics & Vision (ICIEV), 2014, IEEE, Dhaka, pages 16, 2014 
66. N. Khan, N. 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, IEEE, Dhaka, pages 16, 2014 
65. Safique Ahmed Faruque, Mossa. Anisa Khatun, and Md. Saidur Rahman, Stop propagation of harmful information on social networks. In Proceedings of International Conference on Informatics, Electronics & Vision (ICIEV), 2014, IEEE, Dhaka, pages 14, 2014 
64. Md. Iqbal Hossain, and Md. Saidur Rahman, Monotone Grid Drawings of Planar Graphs. In Proceedings of FAW 2014, Springer, Lecture Notes in Computer Science, 8497, pages 105116, 2014 
63. Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, and Suraiya Tairin, Bar 1Visibility Drawings of 1Planar Graphs. In Proceedings of ICAA 2014, Springer, Lecture Notes in Computer Science, 8321, 2014 
62. K. M. Shahriar, and Md. Saidur Rahman, Bichromatic PointSet Embeddings of Trees with Fewer Bends. In Proceedings of WALCOM 2014, Springer, Lecture Notes in Computer Science, 8344, pages 337348, 2014 
61. Md. Iqbal Hossain , and Md. Saidur Rahman, Straightline monotone grid drawings of seriesparallel graphs. In Proceedings of 19th International Computing and Combinatorics Conference (COCOON 2013), Lecture Notes in Computer Science, Springer, to appear., 2013 
60. Md. Manzurul Hasan, Md. Saidur Rahman, and Md. Rezaul Karim, BoxRectangular Drawings of Planar Graphs. In Proceedings of WALCOM 2013, Lecture Notes in Computer Science, 7748, Springer, pages 334345, 2013 
59. Stephane Durocher, Debajyoti Mondal, and Md. Saidur Rahman, On Graphs That Are Not PCGs. In Proceedings of WALCOM 2013, Lecture Notes in Computer Science, 7748, Springer, pages 310321, 2013 
58. Aftab Hussain, and Md. Saidur Rahman, A new hierarchical clustering technique for restructuring software at the function level. In Proceedings of ISEC 2013, ACM, pages 4554, 2013 
57. 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), pages 95100, 2012 
56. Md. Rezaul Karim, Md. Jawaherul Alam, and Md. Saidur Rahman, On Some Properties of
Doughnut Graphs. In Proceedings of IWOCA 2012, Lecture Notes in Computer Science, 7643, Springer, pages 6064, 2012 
55. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic
Coloring with Few Division Vertices. In Proceedings of IWOCA 2012, Lecture Notes in Computer Science, 7643, Springer, pages 86  99, 2012 
54. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, and Sammi Abida Salma, Universal LineSets for Drawing Planar 3Trees. In Proceedings of WALCOM, Lecture Notes in Computer Science, 7157, Springer, pages 136147, 2012 
53. Sammi Abida Salma, and Md. Saidur Rahman, TriangleFree Outerplanar 3Graphs are Pairwise Compatibility Graphs. In Proceedings of WALCOM, Lecture Notes in Computer Science, 7157, Springer, pages 112123, 2012 
52. Md. Emran Chowdhury, and Md. Saidur Rahman, Orthogonal PointSet Embeddings of 3Connected and 4Connected Planar Graphs. In Proceedings of 14th International Conference on Computer & Information Technology (ICCIT 2011), 2011 
51. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, PointSet Embeddings of
Plane 3Trees. In Proceedings of Graph Drawing 2010, Lecture Notes in Computer Science, 6502, Springer, pages 317328, 2011 
50. Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin, and Md. Saidur Rahman, On Graceful Labelings of Trees. In Proceedings of WALCOM, Lecture Notes in Computer Science, 6552, Springer, pages 214220, 2011 
49. Debajyoti Mondal, Mohammad Jawaherul Alam, and Md. Saidur Rahman, MinimumLayer Drawings of Trees. In Proceedings of WALCOM, Lecture Notes in Computer Science, 6552, Springer, pages 221232, 2011 
48. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, and Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions. In Proceedings of International Workshop on Combinatorial Algorithms (IWOCA)., 2011 
47. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Embedding Plane $3$Trees in $mathbb{R}^2$ and $mathbb{R}^3. In Proceedings of Proc. of GD 2011, Lecture Notes in Computer Science, 7034, Springer, pages 3951, 2011 
46. Tanveer Awal, and Md. Saidur Rahman, A linear algorithm for resource fourpartitioning
fourconnected planar Graphs. In Proceedings of ICECE 2010, pages 526  529, 2010 
45. Md. Emran Chowdhury, Md. Jawaherul Alam, and Md. Saidur Rahman, Fewer bends point
set embedding with mapping. In Proceedings of ICECE 2010, pages 538  541, 2010 
44. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Muhammad Jawaherul Alam, Minimumarea drawings of plane 3trees. In Proceedings of 22nd Canadian Conference on Computational Geometry (CCCG 2010), pages 191194, 2010 
43. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, and Md. Saidur Rahman, Minimum
segment convex drawings of 3connected cubic plane graphs. In Proceedings of 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Lecture Notes in Computer Science, 6196 Springer, pages 182191, 2010 
42. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility drawings of plane 3 trees. In Proceedings of 13th JapanKorea Joint Workshop on Algorithms and Computation (WAAC 2010), 2010 
41. Md. Rezaul Karim, Muhammad Jawaherul Alam, and Md. Saidur Rahman, Straightline grid
drawings of labelconstrained outerplanar graphs with O(nlogn) area. In Proceedings of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pages 310321, 2009 
40. Mohammad Tanvir Parvez, Md. Saidur Rahman, and Shinichi Nakano, Generating all
triangulations of plane graphs. In Proceedings of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pages 151164, 2009 
39. Md. Abul Hassan Samee, Muhammad Jawaherul Alam, Muhammad Abdullah Adnan, and Md. Saidur Rahman, Minimum Segment Drawings of SeriesParallel Graphs with the Maximum Degree Three. In Proceedings of Graph Drawing 2008, Lecture Notes in Computer Science,5417, Springer, pages 408419, 2009 
38. Md. Shariful Islam Bhuyan, and Md. Saidur Rahman, Efficient Generation of Combinatorial Families. In Proceedings of 11th International Conference on Computer and Information Technology (ICCIT 2008), IEEE Xplore, pages 2530, 2008 
37. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, and Md. Saidur Rahman, Pairwise
compatibility graphs. In Proceedings of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pages 222233, 2008 
36. Md. Rezaul Karim, and Md. Saidur Rahman, FourConnected Spanning Subgraphs of Doughnut Graphs. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 132143, 2008 
35. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, and Md. Saidur Rahman, Computing beta Drawings of 2Outerplane Graphs in Linear Time. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 8187, 2008 
34. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, and Md. Saidur Rahman, Upward Drawings of Trees on the Minimum Number of Layers. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 8899, 2008 
33. Md. Wasiur Rahman, Nusrat Sharmin Islam, and Md. Saidur Rahman, A Linear Algorithm for Floorplan Compaction. In Proceedings of 5th International Conference on Electrical and Computer Engineering (ICECE 2008), pages 964969, 2008 
32. Naznin Fauzia, Tanima Dey , Inaba Bhuiyan, and Md. Saidur Rahman, An efficient implementation of electronic election system. In Proceedings of 10th international conference on Computer and information technology (ICCIT 2007), IEEE Xplore, pages 16, 2007 
31. Mohammad Tanvir Irfan, and Md. Saidur Rahman, Computing $beta$drawings of 2 outerplane graphs. In Proceedings of WALCOM, pages 4661, 2007 
30. Md. Abul Hassan Samee, and Md. Saidur Rahman, Upward Planar drawings of seriesparallel digraphs with maximum degree three. In Proceedings of WALCOM, pages 2845, 2007 
29. Md. Abul Hassan Samee, and Md. Saidur Rahman, Visualization of complete graphs, trees and seriesparallel graphs for practical applications. In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), pages 2226,, 2007 
28. Md. Saidur Rahman, Current research on planar graphs. In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), pages 148149, 2007 
27. Md. Rezaul Karim, and Md. Saidur Rahman, Straightline grid drawings of planar graphs with linear area. In Proceedings of AsiaPacific Symposium on vusualisation (APVIS 2007), pages 109 112, 2007 
26. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Efficient generation of evolutionary trees. In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), Dhaka, Bangladesh, pages 6, 2007 
25. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Distribution of objects to bins: generating all distributions. In Proceedings of Proc. of 9th International Conference on Computer and Information Technology (ICCIT 2006), pages 297302, 2006 
24. Zalia Shams, Shahina Ferdous, Kazi Zakia Sultana, and Md. Saidur Rahman, On resource bipartitioning problem. In Proceedings of 4th International Conference on Electrical and Computer Engineering (ICECE 2006), pages 308311, 2006 
23. Md. Saidur Rahman, N. Egi, and Takao Nishizeki, Nobend orthogonal drawings of seriesparallel graphs. In Proceedings of Graph Drawing 2005, Lecture Notes in Computer Science, 3843, Springer, pages 409420, 2005 
22. Md. Saidur Rahman, K. Miura, and Takao Nishizeki, A linear algorithm for prescribedarea octagonal drawings of plane graphs. In Proceedings of FIT 2003, Information Technology Letters, pages 1516, 2003 
21. Md. Saidur Rahman, N. Egi, and Takao Nishizeki, Algorithm for nobend orthogonal drawings of subdivisions of planar triconnected cubic graphs. In Proceedings of JapanKorea workshop on Algorithms and Computation, pages 252266, 2003 
20. Md. Saidur Rahman, Mahmuda Naznin, and Takao Nishizeki, Orthogonal drawings of plane graphs without bends. In Proceedings of International Conference on Graph Drawing, LNCS 2265, Springer, Vienna, Austria, pages 392406, 2003 
19. Md. Saidur Rahman, Takao Nishizeki, and Shubhashis Ghosh, Rectangular drawings of
planar graphs. In Proceedings of Graph Drawing 2002 (GD 2002), Lecture Notes in Computer Science, 2528, Springer, pages 244255, 2002 
18. Takao Nishizeki, Kazuyuki Miura, and Md. Saidur Rahman, Algorithms for drawing plane
graphs. In Proceedings of 3rd Int. Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT 2002), pages 143150, 2002 
17. Md. Saidur Rahman, Takao Nishizeki, and S. Ghosh, A linear algorithm for rectangular drawings of planar graphs. In Proceedings of FIT 2002, Information Technology Letters, pages 1920, 2002 
16. Masud Hasan, Md. Saidur Rahman, and Takao Nishizeki, A linear algorithm for compact boxdrawings of trees. In Proceedings of 14th Canadian Conference on Computational Geometry (CCCG 2002), pages 154157, 2002 
15. Md. Saidur Rahman, and Takao Nishizeki, Bendminimum orthogonal drawings of plane 3 graphs. In Proceedings of 28th Workshop on GraphTheoretic Concepts in Computer Science (WG 2002), Lecture Notes in Computer Science, 2573, Springer, pages 367378, 2002 
14. R. Hasan, M. Barua, P. P. Mitra, J. Mahmud, and Md. Saidur Rahman, Design of a graph drawing and visualization system. In Proceedings of 5th International Conference on Computer and Information Technology (ICCIT 2002), pages 41 46, 2002 
13. Md. Saidur Rahman, S. Ghosh, and Takao Nishizeki, Rectangular drawings of subdivisions of 3connected planar graphs. In Proceedings of 3rd International Conference on Computer and Information Technology (ICCIT 2000), pages 158162, 2001 
12. Masud Hasan, and Md. Saidur Rahman, A linear algorithm for finding visibility graph of trees. In Proceedings of International Conference on Electrical and Computer Engineering (ICECE 2001),, pages 287289, 2001 
11. Md. Saidur Rahman, Rectangular drawings of plane 4graphs. In Proceedings of International Conference on Electrical and Computer Engineering (ICECE 2001), pages 284286, 2001 
10. S. Saha, A. K. M. Azad, and Md. Saidur Rahman, A linear algorithm for automated VLSI floorplanning and routing. In Proceedings of 4th International Conference on Computer and Information Technology (ICCIT 2001),, pages 165170, 2001 
9. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Rectangular drawings of plane
graphs without designated corners. In Proceedings of 6th Annual International Conference on Computing and Combinatorics (COCOON 2000), Lecture Notes in Computer Science, 1858, Springer, pages 8594, 2000 
8. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Boxrectangular drawings of
plane graphs. In Proceedings of 25th Workshop on GraphTheoretic Concepts in Computer Science (WG 1999), Lecture Notes in Computer Science, 1665, Springer, pages 250261, 1999 
7. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, and Shinichi Nakano, Orthogonal Drawings of Biconnected Plane Graphs Without Bends. In Proceedings of International Conference of Computer and Information Technology (ICCIT), Bangladesh, 1999 
6. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, A linear algorithm for optimal orthogonal drawings of triconnected cubic plane graphs. In Proceedings of Graph Drawing 1997, Lecture Notes in Computer Science, 1353, Springer, pages 99110, 1998 
5. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Boxrectangular drawings of plane graphs with designated four corners. In Proceedings of 1st International Conference on Computer and Information Technology (ICCIT 1998), pages 3741, 1998 
4. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs. In Proceedings of Graph Drawing 1997, Lecture Notes in Computer Science, 1353, Springer, pages 99110, 1997 
3. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, A lineartime algorithm for orthogonal drawings of triconnected cubic plane graphs with the minimum number of bends. In Proceedings of JapanKorea joint workshop on Algorithms and Computation,, pages 2431, 1997 
2. Shinichi Nakano, Md. Saidur Rahman, and Takao Nishizeki, A LinearTime Algorithm for FourPartitioning FourConnected Planar Graphs. In Proceedings of Graph Drawing 1996, Lecture Notes in Computer Science, 1190, Springer, pages 334344, 1996 
1. Md. Saidur Rahman, Shinichi Nakano, and Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs. In Proceedings of COCOON 1996, Lecture Notes in Computer Science, 1090, Springer, pages 92105, 1996 
