Prospective Students   |   Current Students   |   Alumni   |   Industry & Government   |   Faculty Members
Username : Password : Forgot password?
 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
    Parameterized Algorithm

  •  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. Sheung-Hung Poon, Md. Saidur Rahman, YHsu-Chun Yen (Eds.), WALCOM: Algorithms and Computation, Proc. of WALCOM 2017, Lecture Notes in Computer Science, 10167, Springer, 2017.

    4. Md. Saidur Rahman and Shin-ichi 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. Shin-ichi 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. Minimum-layer drawings of trees, WALCOM 2011, IIT, Delhi, India, February, 2011.

    26. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set 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, Point-Set 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 Shin-Ichi 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, No-bend 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, Bend-minimum orthogonal drawings of plane 3- graphs, 27th Workshop on Graph-Theoretic Concepts in Computer Science (WG’02), Cesky Krumlov, Czech Republic, June 2002.

    12. Md. Saidur Rahman and Takao Nishizeki, Bend-optimal 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 4-graphs, 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, Shin-ichi 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, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular drawings of plane graphs, 25th Workshop on Graph-Theoretic Concepts in Computer Science (WG’99), Ascona, Switzerland, June 1999.

    5. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular 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, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular drawings of plane graphs, Workshop on Computations (COMP 98-38), Institute of Electrical and Information Engineers, Sendai, Japan, October 1998.

    3. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular grid drawings of plane graphs, COCOON’96, Hong Kong, June 1996.

    2. Md. Saidur Rahman, Shin-ichi 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, Shin-ichi 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:

    • 44. Katsuhisa Yamanaka, Md. Saidur Rahman, and Shin-Ichi Nakano, Enumerating Floorplans with Columns , Md. Saidur Rahman, Shin-Ichi Nakano. IEICE TRANS. FUNDAMENTALS, E101-A:1392-1397, 2018
    43. Shaheena Sultana, and Md. Saidur Rahman, Realizability of graphs as triangle cover contact graphs. Theoretical Computur Science, 720:24-35, 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:31-38, 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), :341-352, 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), :422-435, 2016
    39. Md. Iqbal Hossain, and Md. Saidur Rahman, Good spanning trees in graph drawing. Theoretical Computer Science, 607:149-165, 2015
    38. Md. Iqbal Hossain, and Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel 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:78-87, 2015
    36. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic coloring with few division vertices. J. Discrete Algorithms, 23:42-53, 2013
    35. Md. Manzurul Hasan, Md. Saidur Rahman, and Muhammad Rezaul Karim, Box-Rectangular Drawings of Planar Graphs. Jounal of Graph Algorithms and Applications, 17(6), :629-646, 2013
    34. 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), :59-79, 2013
    33. 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), :81-102, 2013
    32. 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), :460-480, 2013
    31. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, and Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited. Journal of Discrete Algorithms, 16:90-103, 2012
    30. Tanveer Awal, and Md. Saidur Rahman, A Linear Algorithm for Resource Four-partitioning Four-connected Planar Graphs. AKCE International Journal of Graphs and Combinatorics, 9(1), :11-20, 2012
    29. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees. Computational Geometry: Theory and Application, :88-98, 2012
    28. 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, :177-204, 2011
    27. Md. Rezaul Karim, Muhammad Jawaherul Alam, and 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
    26. Mohammad Tanvir Parvez, Md. Saidur Rahman, and Shin-ichi Nakano, Generating all triangulations of plane graphs. Journal of Graph Algorithms and Applications, :457-482, 2011
    25. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area. Mathematics in Computer Science, :119-132, 2011
    24. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Masfhfiqui Rabbi, and Md. Saidur Rahman, Minimum-layer upward drawings of trees. Journal of Graph Algorithms and Applications, 14(2), :245-267, 2010
    23. Md. Mostofa Ali Patwary, and Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs. AKCE International Journal of Graphs and Combinatorics, 7(2):133-150, 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(5-6):1347-1358, 2010
    21. Tanveer Awal, and Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs. INFOCOMP Journal of Computer Science, 9(2), :39-48, 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 Linear-Time Algorithm for k-Partitioning Doughnut Graphs. INFOCOMP Journal of Computer Science, 8(1):8-13, 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:214-230, 2009
    17. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, and Md. Saidur Rahman, Pairwise compatibility graphs. Journal of Applied Mathematics and Computing, 30:479-503, 2009
    16. 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):153-177, 2009
    15. Muhammad Abdullah Adnan, and Md. Saidur Rahman, Efficient generation of evolutionary trees. INFOCOMP Journal of Computer Science,, 6(1):30-36, 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):953-965, 2007
    13. Md. Saidur Rahman, N. Egi, and 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
    12. Takao Nishizeki, Kazuyuki Miura, and Md. Saidur Rahman, Algorithms for drawing plane graphs. IEICE Transactions on Information and Systems,, E87-D(2),:281-289,, 2004
    11. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, and Mitsuji Matsumoto, Proposal for st-routing 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:62-78, 2004
    9. Md. Saidur Rahman, Takao Nishizeki, and Mahmuda Naznin, Orthogonal Drawings of Plane Graphs. Journal of Graph Algorithms and Applications (JGAA), 7(4), :335-362, 2003
    8. Masud Hasan, Md. Saidur Rahman, and Takao Nishizeki, A linear algorithm for compact box-drawing of trees. Networks, Wiley, 42(3), :160-163, 2003
    7. Md. Saidur Rahman, Shin-ichi Nakano , and Takao Nishizeki, Rectangular drawings of plane graphs without designated corners. Computational Geometry: Theory and Applications,, 21(3),:121-138, 2002
    6. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, Box-rectangular drawings of plane graphs. Journal of Algorithms, 37:363-398, 2000
    5. Md. Saidur Rahman, Shin-ichi Nakano, and 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
    4. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, Rectangular grid drawings of plane graphs. Computational Geometry: Theory and Applications, 10(3):203-220, 1998
    3. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, A linear-time algorithm for four-partitioning four-connected 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):87-95, 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):36-44, 1993

  •  Conference Papers:

    • 75. S. Ahmed, Shin-ichi Nakano, and Md. Saidur Rahman, r-Gatherings on a Star. In Proceedings of WALCOM 2019, Lecture Notes in Computer Science, 11355, Springer, pages 31-42, 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 156-168, 2018
    73. Sujoy Das, S. Sharmin, and Md. Saidur Rahman, Proactive Humanitarian Aid Networks with Guided Topology and Small-World Effect. In Proceedings of The fifth IEEE Region 10 (Asia Pacific) Humanitarian Technology Conference (R10HTC) 2017, IEEE Explore, Dhaka, Bangladeh, 2017
    72. S. Ahmed, and Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs. In Proceedings of Theory and Applications of Models of Computation, Lecture Notes in Computer Science, Springer, Bern, Switzerland, pages 71-84, 2017
    71. Katsuhisa Yamanaka, Md. Saidur Rahman, and Shin-Ichi Nakano, Floorplans with Columns. In Proceedings of COCOA 2017, Springer, Lecture Notes in Computer Science, 10627, pages 33-40, 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 107-113, 2016
    69. Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, and Md. Saidur Rahman, On Triangle Cover Contact Graphs. WALCOM 2015: 323-328. In Proceedings of WALCOM 2015, Springer, Lecture Notes in Computer Science, 8973, pages 323-328, 2015
    68. Suri Dipannita Sayeed, Md. Sajid Hasan, and Md. Saidur Rahman, Measuring Topological Robustness of Scale-free 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 1-6, 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 1-6, 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 1-4, 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 105-116, 2014
    63. Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, and Suraiya Tairin, Bar 1-Visibility Drawings of 1-Planar Graphs. In Proceedings of ICAA 2014, Springer, Lecture Notes in Computer Science, 8321, 2014
    62. K. M. Shahriar, and Md. Saidur Rahman, Bichromatic Point-Set Embeddings of Trees with Fewer Bends. In Proceedings of WALCOM 2014, Springer, Lecture Notes in Computer Science, 8344, pages 337-348, 2014
    61. Md. Iqbal Hossain , and Md. Saidur Rahman, Straight-line monotone grid drawings of series-parallel 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, Box-Rectangular Drawings of Planar Graphs. In Proceedings of WALCOM 2013, Lecture Notes in Computer Science, 7748, Springer, pages 334-345, 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 310-321, 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 45-54, 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 95-100, 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 60-64, 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 Line-Sets for Drawing Planar 3-Trees. In Proceedings of WALCOM, Lecture Notes in Computer Science, 7157, Springer, pages 136-147, 2012
    53. Sammi Abida Salma, and Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs. In Proceedings of WALCOM, Lecture Notes in Computer Science, 7157, Springer, pages 112-123, 2012
    52. Md. Emran Chowdhury, and Md. Saidur Rahman, Orthogonal Point-Set Embeddings of 3-Connected and 4-Connected 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, Point-Set Embeddings of Plane 3-Trees. In Proceedings of Graph Drawing 2010, Lecture Notes in Computer Science, 6502, Springer, pages 317--328, 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 214-220, 2011
    49. Debajyoti Mondal, Mohammad Jawaherul Alam, and Md. Saidur Rahman, Minimum-Layer Drawings of Trees. In Proceedings of WALCOM, Lecture Notes in Computer Science, 6552, Springer, pages 221-232, 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 39-51, 2011
    46. Tanveer Awal, and Md. Saidur Rahman, A linear algorithm for resource four-partitioning four-connected 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, Minimum-area drawings of plane 3-trees. In Proceedings of 22nd Canadian Conference on Computational Geometry (CCCG 2010), pages 191-194, 2010
    43. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, and Md. Saidur Rahman, Minimum- segment convex drawings of 3-connected cubic plane graphs. In Proceedings of 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Lecture Notes in Computer Science, 6196 Springer, pages 182-191, 2010
    42. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility drawings of plane 3- trees. In Proceedings of 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010), 2010
    41. Md. Rezaul Karim, Muhammad Jawaherul Alam, and Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area. In Proceedings of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pages 310-321, 2009
    40. Mohammad Tanvir Parvez, Md. Saidur Rahman, and Shin-ichi Nakano, Generating all triangulations of plane graphs. In Proceedings of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pages 151-164, 2009
    39. Md. Abul Hassan Samee, Muhammad Jawaherul Alam, Muhammad Abdullah Adnan, and Md. Saidur Rahman, Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three. In Proceedings of Graph Drawing 2008, Lecture Notes in Computer Science,5417, Springer, pages 408-419, 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 25-30, 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 222-233, 2008
    36. Md. Rezaul Karim, and Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 132-143, 2008
    35. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, and Md. Saidur Rahman, Computing beta -Drawings of 2-Outerplane Graphs in Linear Time. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 81-87, 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 88-99, 2008
    33. Md. Wasi-ur 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 964-969, 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 1-6, 2007
    31. Mohammad Tanvir Irfan, and Md. Saidur Rahman, Computing $beta$-drawings of 2- outerplane graphs. In Proceedings of WALCOM, pages 46-61, 2007
    30. Md. Abul Hassan Samee, and Md. Saidur Rahman, Upward Planar drawings of series-parallel digraphs with maximum degree three. In Proceedings of WALCOM, pages 28-45, 2007
    29. Md. Abul Hassan Samee, and Md. Saidur Rahman, Visualization of complete graphs, trees and series-parallel graphs for practical applications. In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), pages 22-26,, 2007
    28. Md. Saidur Rahman, Current research on planar graphs. In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), pages 148-149, 2007
    27. Md. Rezaul Karim, and Md. Saidur Rahman, Straight-line grid drawings of planar graphs with linear area. In Proceedings of Asia-Pacific 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 297-302, 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 308-311, 2006
    23. Md. Saidur Rahman, N. Egi, and Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs. In Proceedings of Graph Drawing 2005, Lecture Notes in Computer Science, 3843, Springer, pages 409-420, 2005
    22. Md. Saidur Rahman, K. Miura, and Takao Nishizeki, A linear algorithm for prescribed-area octagonal drawings of plane graphs. In Proceedings of FIT 2003, Information Technology Letters, pages 15-16, 2003
    21. Md. Saidur Rahman, N. Egi, and Takao Nishizeki, Algorithm for no-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs. In Proceedings of Japan-Korea workshop on Algorithms and Computation, pages 252-266, 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 392-406, 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 244-255, 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 143-150, 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 19-20, 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 154-157, 2002
    15. Md. Saidur Rahman, and Takao Nishizeki, Bend-minimum orthogonal drawings of plane 3- graphs. In Proceedings of 28th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), Lecture Notes in Computer Science, 2573, Springer, pages 367-378, 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 3-connected planar graphs. In Proceedings of 3rd International Conference on Computer and Information Technology (ICCIT 2000), pages 158-162, 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 287-289, 2001
    11. Md. Saidur Rahman, Rectangular drawings of plane 4-graphs. In Proceedings of International Conference on Electrical and Computer Engineering (ICECE 2001), pages 284-286, 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 165-170, 2001
    9. Md. Saidur Rahman, Shin-ichi 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 85-94, 2000
    8. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, Box-rectangular drawings of plane graphs. In Proceedings of 25th Workshop on Graph-Theoretic Concepts in Computer Science (WG 1999), Lecture Notes in Computer Science, 1665, Springer, pages 250-261, 1999
    7. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, and Shin-ichi 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, Shin-ichi 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 99-110, 1998
    5. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, Box-rectangular drawings of plane graphs with designated four corners. In Proceedings of 1st International Conference on Computer and Information Technology (ICCIT 1998), pages 37-41, 1998
    4. Md. Saidur Rahman, Shin-ichi 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 99-110, 1997
    3. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, A linear-time algorithm for orthogonal drawings of triconnected cubic plane graphs with the minimum number of bends. In Proceedings of Japan-Korea joint workshop on Algorithms and Computation,, pages 24-31, 1997
    2. Shin-ichi Nakano, Md. Saidur Rahman, and Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs. In Proceedings of Graph Drawing 1996, Lecture Notes in Computer Science, 1190, Springer, pages 334-344, 1996
    1. Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs. In Proceedings of COCOON 1996, Lecture Notes in Computer Science, 1090, Springer, pages 92-105, 1996

    Department of Computer Science and Engineering, ECE building, Palashi, Dhaka, Bangladesh. The Department is part of the Faculty of Electrical and Electronic Engineering at the Bangladesh University of Engineering & Technology. No part or content of this website may be copied or reproduced without permission of the department authority. Contact info@grad.cse.buet.ac.bd with questions or comments on this page.  [Development Credits]