Dr. Md. Saidur Rahman (ডঃ মোঃ সাইদুর রহমান)

Professor

saidurrahman AT cse DOT buet DOT ac DOT bd
880 2 9665650/6414, 6198

https://saidurrahman.buet.ac.bd/


Department of Computer Science and Engineering
Bangladesh University of Engineering and Technology
Dhaka 1000, Bangladesh

Education

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

Research Interest

Graph Drawing
Graph Partitioning
VLSI Layout Algorithms
Network Routing Protocols
Bioinformatics
Distributed Systems
Grid Computing
Graph Data Mining

Journal Article

1. Sheikh Azizul Hakim, Rahnuma Islam Nishat, Md Saidur Rahman, Approximation algorithms for maximum weighted internal spanning trees in regular graphs and subdivisions of graphs, The Computer Journal, 2024. DOI
2. Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman, Sliding column model for t- unit bar visibility representations of graphs, Discrete Mathematics, Algorithms , Applications, 15, 2250137, 2022. DOI
3. Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman, Sliding Column Model for t-Unit Bar VIibility Representations of Graphs, Discrete Mathematics, Algorithms and Applications (DMAA), 2022.
4. Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman, New results on pairwise compatibility graphs, Information Processing Letters, 2022. DOI
5. Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman , Positive planar satisfiability problems under 3-connectivity constraints, Theoretical Computer Science, 917, 81-93, 2022. DOI
6. Bishal Basak Papan, Protik Bose Pranto, Md Saidur Rahman, On 2-Interval Pairwise Compatibility Properties of Two Classes of Grid Graphs, The Computer Journal, 2022. DOI
7. Shareef Ahmed , Shin-ichi Nakano, Md. Saidur Rahman, r -Gatherings on a star and uncertain r -gatherings on a line, Discrete Mathematics, Algorithms and Applications, 2021. DOI
8. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online facility assignment, Theoretical Computer Science, 806, 455-467, 2020.
9. Md. Saidur Rahman, Shareef Ahmed, A survey on pairwise compatibility graphs, AKCE International Journal of Graphs and Combinatorics, 2020.
10. Shaheena Sultana, Md. Saidur Rahman, L-shaped point set embeddings of high-degree plane graphs, AKCE International Journal of Graphs and Combinatorics, 2019.
11. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano, Enumerating Floorplans with Columns , Md. Saidur Rahman, Shin-Ichi Nakano, IEICE TRANS. FUNDAMENTALS, E101-A, 1392-1397, 2018.
12. Shaheena Sultana, Md. Saidur Rahman, Realizability of graphs as triangle cover contact graphs, Theoretical Computur Science, 720, 24-35, 2018.
13. Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem, On triangle cover contact graphs, Computational Geometry: Theory and Applications, 69, 31-38, 2018.
14. 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, 341-352, 2017.
15. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Modelling direct marketing campaign on social networks, International Journal of Business Information Systems, 22, 422--435, 2016. DOI
16. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Modeling direct marketing campaign on social networks, International Journal of Business Information Systems, 22, 422-435, 2016.
17. Md. Iqbal Hossain, Md. Saidur Rahman, Good spanning trees in graph drawing, Theoretical Computer Science, 607, 149-165, 2015.
18. Md. Iqbal Hossain, Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel Graphs, Discrete Mathematics, Algorithms and Applications, 7, 2015.
19. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On graphs that are not PCGs, Theoretical Computer Science, 571, 78-87, 2015.
20. Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, Abdullah Mueen and Md. Saidur Rahman, HMEC: A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction, International Scholarly Research Notices, 2013.000000, 2013.
21. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic coloring with few division vertices, J. Discrete Algorithms, 23, 42-53, 2013.
22. Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, Jounal of Graph Algorithms and Applications, 17, 629-646, 2013.
23. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma, Universal Line-Sets for Drawing Planar 3-Trees, Journal of Graph Algorithms and Applications (JGAA), 17, 59-79, 2013.
24. Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Journal of Graph Algorithms and Applications (JGAA), 17, 81-102, 2013.
25. Debajyoti Mondal, Sudip Biswas, Rahnuma Islam Nishat, Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Journal of Combinatorial Optimization, 25, 460-480, 2013.
26. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16, 90-103, 2012.
27. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Four-partitioning Four-connected Planar Graphs, AKCE International Journal of Graphs and Combinatorics, 9, 11-20, 2012.
28. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Computational Geometry: Theory and Application, 88-98, 2012.
29. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Journal of Graph Algorithms and Applications, 177-204, 2011.
30. Md. Rezaul Karim, Muhammad Jawaherul Alam, Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area, Journal of Graph Algorithms and Applications, 437-456, 2011.
31. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area, Mathematics in Computer Science, 119-132, 2011.
32. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering pairwise compatibility graphs, Discrete Mathematics, Algorithms and Applications, 2.000000, 607--623, 2010. DOI
33. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Masfhfiqui Rabbi, Md. Saidur Rahman, Minimum-layer upward drawings of trees, Journal of Graph Algorithms and Applications, 14, 245-267, 2010.
34. Md. Mostofa Ali Patwary, Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs, AKCE International Journal of Graphs and Combinatorics, 7(2), 133-150, 2010.
35. Muhammad Jawaherul Alam, Mashfiqui Rabbi, Md. Saidur Rahman, Md. Rezaul Karim, Upright drawings of graphs on three layers, J. Appl. Math. & Informatics, 28(5-6), 1347-1358, 2010.
36. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs, INFOCOMP Journal of Computer Science, 9, 39-48, 2010.
37. Muhammad Abdullah Adnan, Md. Saidur Rahman, Generating all distributions of objects to bins, International Journal of Computer Mathematics,, 86(3), 383 - 392, 2009.
38. Md. Rezaul Karim, Kaiser Md. Nahiduzzaman, Md. Saidur Rahman, A Linear-Time Algorithm for k-Partitioning Doughnut Graphs, INFOCOMP Journal of Computer Science, 8(1), 8-13, 2009.
39. Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, Computational Geometry: Theory and Applications, 42, 214-230, 2009.
40. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, 479-503, 2009.
41. Md. Rezaul Karim, 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), 153-177, 2009.
42. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science,, 6(1), 30-36, 2007.
43. Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions, International Journal of Computer Mathematics,, 84(7), 953-965, 2007.
44. Md. Saidur Rahman, N. Egi, Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, IEICE Transactions on Information and Systems,, E88-D(1), 23-30, 2005.
45. Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman, Algorithms for drawing plane graphs, IEICE Transactions on Information and Systems,, E87-D(2),, 281-289,, 2004.
46. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, Mitsuji Matsumoto, Proposal for st-routing protocol, Telecommunication Systems,, 25(3, 4), 287- 298, 2004.
47. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms,, 50, 62-78, 2004.
48. Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact box-drawing of trees, Networks, 42, 160-163, 2003.
49. Md. Saidur Rahman, Takao Nishizeki, Mahmuda Naznin, Orthogonal Drawings of Plane Graphs, Journal of Graph Algorithms and Applications (JGAA), 7, 335-362, 2003.
50. Md. Saidur Rahman, Shin-ichi Nakano , Takao Nishizeki, Rectangular drawings of plane graphs without designated corners, Computational Geometry: Theory and Applications,, 21(3),, 121-138, 2002.
51. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs, Journal of Algorithms, 37, 363-398, 2000.
52. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear algorithm for bendoptimal orthogonal drawings of triconnected cubic plane graphs, Journal of Graph Algorithms and Applications,, 3(4), 31-62, 1999.
53. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular grid drawings of plane graphs, Computational Geometry: Theory and Applications, 10(3), 203-220, 1998.
54. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear-time algorithm for four-partitioning four-connected planar graphs, Information Processing Letters, 62, 315- 322, 1997.
55. Md. Saidur Rahman, M. S. Alam, Study of explicit and implicit token passing protocols in multiple bus LAN, Journal of the Institution of Engineers, Bangladesh,, 21(4), 87-95, 1993.
56. Md. Saidur Rahman, M. S. Alam, Token access protocols in multiple bus local computer networks, Journal of Bangladesh Computer Society, 6(1), 36-44, 1993.

Conference Article

1. Md. Nurul Muttakin, Muhammad Anwarul Azim, Md Iqbal Hossain, Md. Saidur Rahman, PRODG: Practical Overlapping Community Detection in Weighted Graphs using Deep GCNs, 2023 IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE), 1-6, 2023. DOI
2. S. M. Raihanul Alam, Md. Moaz Mahmud; Md. Saidur Rahman, A Heuristic for Maximum Greedy Consensus Tree Problem, 2022 12th International Conference on Electrical , Computer Engineering (ICECE), 128--131, 2023. DOI
3. Protik Bose Pranto, Bishal Basak Papan, Md Saidur Rahman, k-Safe Labelings of Connected Graphs, 2021 IEEE International Conference on Telecommunications , Photonics (ICTP), 1--5, 2022. DOI
4. Sadman Sadeed Omee, Md. Saidur Rahman, A Divisive Hierarchical Clustering Algorithm to Find Clusters with Smaller Diameter to Cardinality Ratio, Proc. of 2nd International Conference on Artificial Intelligence: Advances and Applications, Algorithms for Intelligent Systems,, 2022. DOI
5. Md. Saidur Rahman, Md. Rezaul Karim, Drawing Planar Graphs, WALCOM 2020, LNCS, 12049, 3-14, 2020.
6. Md Manzurul Hasan, Md Saidur Rahman, No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs, Computing , Combinatorics: 25th International Conference, COCOON 2019, 254--265, 2019. DOI
7. Md Atik Enam, Sadman Sakib, Md Saidur Rahman, An Algorithm for l-diversity Clustering of a Point-Set, 2019 International Conference on Electrical, Computer , Communication Engineering (ECCE), 1--6, 2019. DOI
8. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, One-Dimensional r-Gathering under Uncertainty, Algorithmic Aspects in Information and Management - 13th International Conference, 1-15, 2019.
9. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, r-Gatherings on a Star, WALCOM 2019, 31-42, 2019.
10. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online Facility Assignment. :, WALCOM 2018, 156-168, 2018.
11. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano, Floorplans with Columns, COCOA 2017, 33-40, 2017.
12. 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, 1, 682-685, 2017. DOI
13. Shareef Ahmed, Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs, Theory and Applications of Models of Computation , 71-84, 2017.
14. Md. Iqbal Hossain, Md. Saidur Rahman, A necessary condition and a sufficient condition for pairwise compatibility graphs, WALCOM 2016, 107-113, 2016.
15. Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, Md. Saidur Rahman, On Triangle Cover Contact Graphs. WALCOM 2015: 323-328, WALCOM 2015, 323-328, 2015.
16. Suri Dipannita Sayeed, Md. Sajid Hasan, Md. Saidur Rahman, Measuring Topological Robustness of Scale-free Networks Using Biconnected Components, 1st International Conference on Networking Systems ans Security (NSysS 2015), 2015.
17. Md. Sazzadur Rahaman, Tousif Ahmed, Sad Al Abdullah, Md. Saidur Rahman, Antibandwidth problem for itchy caterpillars, International Conference on Informatics, Electronics & Vision (ICIEV), 2014, 1-6, 2014.
18. N. Khan, N. Karima, Md. Saidur Rahman, Md. Iqbal Hossain, Orthogonal grid pointset embeddings of maximal outerplanar graphs, International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT), 2014, 1-6, 2014.
19. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Stop propagation of harmful information on social networks, International Conference on Informatics, Electronics & Vision (ICIEV), 2014, 1-4, 2014.
20. Md. Iqbal Hossain, Md. Saidur Rahman, Monotone Grid Drawings of Planar Graphs, FAW 2014, 105-116, 2014.
21. Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin, Bar 1-Visibility Drawings of 1-Planar Graphs, ICAA 2014, 8321, 2014.
22. K. M. Shahriar, Md. Saidur Rahman, Bichromatic Point-Set Embeddings of Trees with Fewer Bends, WALCOM 2014, 337-348, 2014.
23. Md. Iqbal Hossain , Md. Saidur Rahman, Straight-line monotone grid drawings of series-parallel graphs, 19th International Computing and Combinatorics Conference (COCOON 2013), 2013.
24. Md. Manzurul Hasan, Md. Saidur Rahman, Md. Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, WALCOM 2013, 334-345, 2013.
25. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On Graphs That Are Not PCGs, WALCOM 2013, 310-321, 2013.
26. Aftab Hussain, Md. Saidur Rahman, A new hierarchical clustering technique for restructuring software at the function level, ISEC 2013, 45-54, 2013.
27. Md Rezaul Karim, Md Jawaherul Alam, Md Saidur Rahman, On Some Properties of Doughnut Graphs, Combinatorial Algorithms: 23rd International Workshop, IWOCA 2012, 60--64, 2012. DOI
28. Abu Reyan Ahmed, Md. Mazharul Islam, Md. Saidur Rahman, On acyclic colorings of graphs, 15th International Conference on Computer and Information Technology (ICCIT 2012), 95-100, 2012.
29. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman, On Some Properties of Doughnut Graphs, IWOCA 2012, 60-64, 2012.
30. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic Coloring with Few Division Vertices, IWOCA 2012, 86 - 99, 2012.
31. Sammi Abida Salma, Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, WALCOM, 112-123, 2012.
32. Md. Emran Chowdhury, Md. Saidur Rahman, Orthogonal Point-Set Embeddings of 3-Connected and 4-Connected Planar Graphs, 14th International Conference on Computer & Information Technology (ICCIT 2011), 2011.
33. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Graph Drawing 2010, 317--328, 2011.
34. Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin, Md. Saidur Rahman, On Graceful Labelings of Trees, WALCOM, 214-220, 2011.
35. Debajyoti Mondal, Mohammad Jawaherul Alam, Md. Saidur Rahman, Minimum-Layer Drawings of Trees, WALCOM, 221-232, 2011.
36. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, International Workshop on Combinatorial Algorithms (IWOCA)., 2011.
37. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Embedding Plane $3$-Trees in $mathbb{R}^2$ and $mathbb{R}^3, Proc. of GD 2011, 39-51, 2011.
38. Md. Shamsuzzoha Bayzid, Md. Maksudul Alam and Md. Saidur Rahman, A heuristic algorithm for Minimum Conflict Individual Haplotyping, 2010 3rd International Conference on Biomedical Engineering and Informatics, 2145--2149, 2010. DOI
39. Tanveer Awal, Md. Saidur Rahman, A linear algorithm for resource four-partitioningfour-connected planar Graphs, In Proceedings of the 6th International Conference on Electrical and Computer Engineering (ICECE), 526 - 529, 2010.
40. Md. Emran Chowdhury, Md. Jawaherul Alam, Md. Saidur Rahman, Fewer bends point- set embedding with mapping, ICECE 2010, 538 - 541, 2010.
41. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam, Minimum-area drawings of plane 3-trees, 22nd Canadian Conference on Computational Geometry (CCCG 2010), 191-194, 2010.
42. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Minimum- segment convex drawings of 3-connected cubic plane graphs, 16th Annual International Computing and Combinatorics Conference (COCOON 2010), 182-191, 2010.
43. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Visibility drawings of plane 3- trees, 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010), 2010.
44. Md. Rezaul Karim, Muhammad Jawaherul Alam, Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area, WALCOM 2009, 310-321, 2009.
45. Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-ichi Nakano, Generating all triangulations of plane graphs, WALCOM 2009, 151-164, 2009.
46. Md. Abul Hassan Samee, Muhammad Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman, Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three, Graph Drawing 2008, 408-419, 2009.
47. Md. Shariful Islam Bhuyan, Md. Saidur Rahman, Efficient Generation of Combinatorial Families, 11th International Conference on Computer and Information Technology (ICCIT 2008), 25-30, 2008.
48. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, WALCOM 2008, 222-233, 2008.
49. Md. Rezaul Karim, Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs, WALCOM, 132-143, 2008.
50. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing beta -Drawings of 2-Outerplane Graphs in Linear Time, WALCOM, 81-87, 2008.
51. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman, Upward Drawings of Trees on the Minimum Number of Layers, WALCOM, 88-99, 2008.
52. Md. Wasi-ur Rahman, Nusrat Sharmin Islam, Md. Saidur Rahman, A Linear Algorithm for Floorplan Compaction, 5th International Conference on Electrical and Computer Engineering (ICECE 2008), 964-969, 2008.
53. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, International Conference on Information and Communication Technology (ICICT 2007), 6, 2007.
54. Naznin Fauzia, Tanima Dey , Inaba Bhuiyan, Md. Saidur Rahman, An efficient implementation of electronic election system, 10th international conference on Computer and information technology (ICCIT 2007), 1-6, 2007.
55. Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing $beta$-drawings of 2- outerplane graphs, WALCOM, 46-61, 2007.
56. Md. Abul Hassan Samee, Md. Saidur Rahman, Upward Planar drawings of series-parallel digraphs with maximum degree three, WALCOM, 28-45, 2007.
57. Md. Abul Hassan Samee, Md. Saidur Rahman, Visualization of complete graphs, trees and series-parallel graphs for practical applications, International Conference on Information and Communication Technology (ICICT 2007), 22-26,, 2007.
58. Md. Saidur Rahman, Current research on planar graphs, International Conference on Information and Communication Technology (ICICT 2007), 148-149, 2007.
59. Md. Rezaul Karim, Md. Saidur Rahman, Straight-line grid drawings of planar graphs with linear area, Asia-Pacific Symposium on vusualisation (APVIS 2007), 109- 112, 2007.
60. Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of objects to bins: generating all distributions, Proc. of 9th International Conference on Computer and Information Technology (ICCIT 2006), 297-302, 2006.
61. Zalia Shams, Shahina Ferdous, Kazi Zakia Sultana, Md. Saidur Rahman, On resource bipartitioning problem, 4th International Conference on Electrical and Computer Engineering (ICECE 2006), 308-311, 2006.
62. Md. Saidur Rahman, N. Egi, Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs, Graph Drawing 2005, 409-420, 2005.
63. Md. Saidur Rahman, K. Miura, Takao Nishizeki, A linear algorithm for prescribed-area octagonal drawings of plane graphs, FIT 2003, Information Technology Letters, 15-16, 2003.
64. Md. Saidur Rahman, N. Egi, Takao Nishizeki, Algorithm for no-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, Japan-Korea workshop on Algorithms and Computation, 252-266, 2003.
65. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, Orthogonal drawings of plane graphs without bends, International Conference on Graph Drawing, LNCS 2265, 7(4),, 392-406, 2003.
66. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Graph Drawing 2002 (GD 2002), 244-255, 2002.
67. Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman, Algorithms for drawing plane graphs, 3rd Int. Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT 2002), 143-150, 2002.
68. Md. Saidur Rahman, Takao Nishizeki, S. Ghosh, A linear algorithm for rectangular drawings of planar graphs, FIT 2002, Information Technology Letters, 19-20, 2002.
69. Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact boxdrawings of trees, 14th Canadian Conference on Computational Geometry (CCCG 2002), 154-157, 2002.
70. Md. Saidur Rahman, Takao Nishizeki, Bend-minimum orthogonal drawings of plane 3- graphs, 28th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), 367-378, 2002.
71. R. Hasan, M. Barua, P. P. Mitra, J. Mahmud, Md. Saidur Rahman, Design of a graph drawing and visualization system, 5th International Conference on Computer and Information Technology (ICCIT 2002), 41- 46, 2002.
72. Md. Saidur Rahman, S. Ghosh, Takao Nishizeki, Rectangular drawings of subdivisions of 3-connected planar graphs, 3rd International Conference on Computer and Information Technology (ICCIT 2000), 158-162, 2001.
73. Masud Hasan, Md. Saidur Rahman, A linear algorithm for finding visibility graph of trees, International Conference on Electrical and Computer Engineering (ICECE 2001),, 287-289, 2001.
74. Md. Saidur Rahman, Rectangular drawings of plane 4-graphs, International Conference on Electrical and Computer Engineering (ICECE 2001), 284-286, 2001.
75. S. Saha, A. K. M. Azad, Md. Saidur Rahman, A linear algorithm for automated VLSI floorplanning and routing, 4th International Conference on Computer and Information Technology (ICCIT 2001),, 165-170, 2001.
76. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular drawings of plane graphs without designated corners, 6th Annual International Conference on Computing and Combinatorics (COCOON 2000), 85-94, 2000.
77. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs, 25th Workshop on Graph-Theoretic Concepts in Computer Science (WG 1999), 250-261, 1999.
78. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, Shin-ichi Nakano, Orthogonal Drawings of Biconnected Plane Graphs Without Bends, International Conference of Computer and Information Technology (ICCIT), 1999.
79. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear algorithm for optimal orthogonal drawings of triconnected cubic plane graphs, Graph Drawing 1997, 99-110, 1998.
80. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs with designated four corners, 1st International Conference on Computer and Information Technology (ICCIT 1998), 37-41, 1998.
81. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs, Graph Drawing 1997, 99-110, 1997.
82. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear-time algorithm for orthogonal drawings of triconnected cubic plane graphs with the minimum number of bends, Japan-Korea joint workshop on Algorithms and Computation,, 24-31, 1997.
83. Shin-ichi Nakano, Md. Saidur Rahman, Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs, Graph Drawing 1996, 334-344, 1996.
84. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, COCOON 1996, 92-105, 1996.

Copyright © Department of Computer Science and Engineering, BUET, Dhaka-1000.