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:
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:455-467, 2020 |
45. Shaheena Sultana, and Md. Saidur Rahman, L-shaped point set embeddings of high-degree plane graphs. AKCE International Journal of Graphs and Combinatorics, 2019 |
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:
77. Md. Saidur Rahman, and Md. Rezaul Karim, Drawing Planar Graphs. In Proceedings of WALCOM 2020, LNCS, 12049, Springer, pages 3-14, 2020 |
76. S. Ahmed, Shin-ichi Nakano, and Md. Saidur Rahman, One-Dimensional r-Gathering under Uncertainty. In Proceedings of Algorithmic Aspects in Information and Management - 13th International Conference, Springer, Beijing, China, pages 1-15, 2019 |
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, pages 682-685, 2017 [paper link]. |
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 |
|