Publications of Md. Saidur Rahman

  1. Book

              Takao Nishizeki and Md. Saidur Rahman, Planar Graph Drawing, Word Scientific, Singapore, 2004

     

  2. Edited Books
    1. Shin-ichi Nakano, Md. Saidur Rahman, WALCOM: Algorithms and Computation, Proc. of Second International Workshop, WALCOM 2008, LNCS 5942, Springer, 2010. 
    2. Shin-ichi Nakano, Md. Saidur Rahman, WALCOM: Algorithms and Computation, Proc. of Second International Workshop, WALCOM 2008, LNCS 4921, Springer, 2008. 
    3. M. Kaykobad and Md. Saidur Rahman (eds), WALCOM 2007, Proceedings of  Workshop on Algorithms and Computation, Bangladesh Academy of Sciences, 2007.

  3. Journal Publications

        1. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano, Generating all triangulations of plane graphs, Journal of Graph Algorithms and Applications, 2011 (to appear).

        2. Md. Rezaul Karim, Md. 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, 2011 (to appear).

        3. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Journal of Graph Algorithms and Applications, 15(2), pp. 177-204, 2011.

        4. Tanveer Awal and Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs, INFOCOMP Journal of Computer Science, 9(2), p. 39–48, 2010.

        5. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering Pairwise Compatibility Graphs, Discrete Mathematics, Algorithms and Applications (DMAA), 2(4), pp. 607-623, 2010.

        6. Md. Mostofa Ali Patwary and Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs, AKCE International Journal of Graphs and Combinatorics, 7(2), pp.133-150, 2010 .

        7. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman, Minimum-layer upward drawings of trees, Journal of Graph Algorithms and Applications, 14(2), pp. 245-267, 2010.

        8. Md. Rezaul Karim and Md. Saidur Rahman, On a class of planar graphs with straight-line grid drawings on linear area, Journal of Graph Algorithms and Applications, 13(2), pp. 153-177, 2009.

        9. Md. Nur Yanhaona, K. S. M. Tozammel Hossain and Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, pp. 479-503, 2009.

        10. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, Computational Geometry: Theory and Applications, 42, pp. 214-230, 2009.

        11. Md. Rezaul Karim, Kaiser Md. Nahiduzzaman and Md. Saidur Rahman, A Linear-Time Algorithm for k-Partitioning Doughnut Graphs, INFOCOMP Journal of Computer Science, 8(1), pp. 8-13, 2009.

        12. Muhammad Abdullah Adnan and Md. Saidur Rahman, Generating all distributions of objects to bins, International Journal of Computer Mathematics,  86(3), pp. 383 - 392, 2009.

        13. Muhammad Abdullah Adnan and Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions, International Journal of Computer Mathematics, 84(7), pp. 953-965, 2007.

        14. Muhammad Abdullah Adnan and Md. Saidur Rahma, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science, 6(1), pp. 30-36, 2007.

        15. Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, IEICE Transactions on Information and Systems, E88-D(1),  pp. 23-30, 2005.

        16. Takao Nishizeki, Kazuyuki Miura and Md. Saidur Rahman, Algorithms for drawing plane graphs, IEICE Transactions on Information and Systems, E87-D(2), pp. 281-289, 2004.

        17. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman and Mitsuji Matsumoto, Proposal for st-routing protocol, Telecommunication Systems, 25(3,4), pp. 287-298, 2004.

        18. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms, 50, pp. 62-78, 2004.

        19. Md. Saidur Rahman, Takao Nishizeki and Mahmuda Naznin , Orthogonal drawings of plane graphs without bends, Journal of Graph Algorithms and Applications, 7(4), pp. 335-362, 2003

        20. Masud Hasan, Md. Saidur Rahman and Takao Nishizeki, A Linear Algorithm for Compact Box-Drawing of Trees, Networks, 42(3), 2003, pp. 160-164.

        21. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular Drawings of Plane Graphs without Designated Corners, Computational Geometry: Theory and Applications, vol 21(3), 2002, pp. 121-138.

        22. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-Rectangular Drawings of Plane Graphs, Journal of Algorithms, 37 (2000), pp. 363-398.

        23. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs, Journal of Graph Algorithms and Applications, vol. 3, no. 4, 1999, pp. 31-62.

        24. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, Computational Geometry: Theory and Applications, vol. 10, no. 3, 1998, pp. 203-220

        25. Shin-ichi Nakano, Md. Saidur Rahman and Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs, Information Processing Letters, 62 (1997), pp. 315-322.

        26. Md. Saidur Rahman and Md. Shamsul Alam, Study of Explicit and Implicit Token Passing Protocols in Multiple Bus LAN, Journal of the Institute of Engineers, Bangladesh, Vol 21, No. 4, October 1993, pp. 87-95.

        27. Md. Saidur Rahman and Md. Shamsul Alam, Token Access Protocols in Multiple Bus Local Computer Networks, Journal of Bangladesh Computer Society, Vol 6, No. 1, December 1993, pp. 36-44 .

  4. Conference Publication

      1. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Proc. of 22nd Canadian Conference on Computational Geometry (CCCG 2010) (to appear).

      2. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat and Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Proc. of 16th Annual International Computing and Combinatorics Conference (COCOON 2010) (to appear).

      3. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering Pairwise Compatibility Graphs, Proc. of 16th Annual International Computing and Combinatorics Conference (COCOON 2010) (to appear).

      4. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees, Proc. of 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010) (to appear).

      5. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Proc. of 3rd Annual Meeting of the Asian Association for Algorithms and Computation, 2010.

      6. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Not all graphs are pairwise compatibility graphs,Proc. of 3rd Annual Meeting of the Asian Association for Algorithms and Computation, 2010.

      7. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano, Generating all triangulations of plane graphs, Proc. of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pp. 151-164, 2009.

      8. Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area,. Proc. of WALCOM 2009, Lecture Notes in Computer Science, 5431, Springer, pp. 310-321, 2009.

      9. Md. Wasi-ur Rahman, Nusrat Sharmin Islam, and Md. Saidur Rahman, A Linear Algorithm for Floorplan Compaction, Proc. of the 5th International Conference on Electrical and Computer Engineering (ICECE 2008), pp. 964-969, 2008.

      10. Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Andullah Adnan and Md. Saidur Rahman, Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three, Proc. of Graph Drawing 2008, Lecture Notes in Computer Science, 5417, Springer, pp. 408-419, 2009.

      11. Abdullah Al Mueen, Md. Shamsuzzoha Bayzid, Md. Maksudul Alam and Md. Saidur Rahman, A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction, ,Proc. of International Conference on BioMedical Engineering and Informatics 2008 (BMEI 2008), IEEE Computer Society,  pp. 792-796, 2008.
         

      12. Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi and Md. Saidur Rahman,  Upward Drawings of Trees on the Minimum Number of Layers, Proc. of  WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pp. 88-99, 2008.

      13. Md. Abul Hassan Samee, Mohammad Tanvir Irfan and Md. Saidur Rahman: Computing beta -Drawings of 2-Outerplane Graphs in Linear Time, Proc. of  WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer,  pp. 81-87, 2008.

      14. Md. Rezaul Karim and  Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs, Proc. of  WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pp. 132-143, 2008.

      15. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain and Md. Saidur Rahman, Pairwise Compatibility Graphs, Proc. of  WALCOM 2008, Lecture Notes in Computer Science, 4921, pp. 222-233, Springer, 2008.

      16. Md. Rezaul Karim and Md. Saidur Rahman, Straight-line grid drawings of planar graphs with linear area, Proc. of Asia-Pacific Symposium on vusualisation (APVIS 2007), pp. 109-112, IEEE, 2007.

      17. Md. Saidur Rahman, Current research on planar graphs, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 148-149, 2007.

      18. Muhammad Abdullah Adnan and Md. Saidur Rahman, Efficient generation of evolutionary trees, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 32-35, 2007.

      19. Md. Abul Hasan Samee and Md. Saidur Rahman, Visualization of complete graphs, trees and series-parallel graphs for practical applications, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 22-26, 2007.

      20. Md. Abul Hassan Samee and Md. Saidur Rahman, Upward Ppanar drawings of series-parallel digraphs with maximum degree three, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 28-45, 2007.

      21. Muhammad Abdullah Adnan and Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions,  Proc. of  Workshop on Algorithms and Computation (WALCOM 2007), pp. 136-150, 2007.

      22. Mohammad Tanvir Irfan and Md. Saidur Rahman, Computing $beta$-drawings of 2-outerplane graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 46-61, 2007.

      23. Md. Mostofa Ali Patwary and Md. Saidur Rahman, Minimum face-spanning subgraphs of plane graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 62-75, 2007.

      24. Zalia Shams, Ahahina Ferdous, Kazi Zakia Sultana and Md. Saidur Rahman, On resource bipartitioning problem, Proc. of 4th International Conference on Electrical and Computer Engineering (ICECE 2006),  pp. 308-311, 2006.

      25. Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs, Proc. of Graph Drawing 2005, Lecture Notes in Computer Science, 3843, Springer, pp. 409-420, 2005.

      26. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal Drawings of Plane Graphs with Prescribed Face Areas, Proc. of 30th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2004), Lecture Notes in Computer Science, 3353, Springer, pp. 320-331, 2004.

      27. Md Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs, Proc. of Graph Drawing 2003, Perugia, Italy, LNCS 2912, pp. 387-392, 2004.

      28. Md Saidur Rahman, Noritsugu Egi and Takao Nishizeki, Algorithm for no-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, Proc. 7th Japan-Korea workshop on Algorithms and Computation, pp.252-266, 2003.

      29. Takao Nishizeki, Kazuyuki Miura and Md. Saidur Rahman, Algorithms for Drawing Plane Graphs, Proc. of 3rd Int. Conf. Parallel and Distributed Computing, Applications and Technologies, PDCAT'02, Kanazawa, Japan, pp. 143-150, 2002.

      30. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular Drawings of Planar Graphs, Proc. of Graph Drawing 2002, Irvine, California, LNCS 2528, pp. 244-255, 2002.

      31. Masud Hasan, Md. Saidur Rahman and Takao Nishizeki, A Linear Algorithm for Compact Box-Drawing of Trees, Proc. of 14th Canadian Conference on Computational Geometry, pp. 154-157, 2002.

      32. Md. Saidur Rahman and Takao Nishizeki, Bend-Minimum Orthogonal Drawings of Plane 3-Graphs, Proc. of 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), Krumlov, Czech Republic, LNCS 2573, pp. 265-276, 2002.

      33. Suman Saha, A. K. M. Azad and Md. Saidur Rahman, A Linear Algorithm for Automated VLSI Floorplanning and Routing, Proc. of ICCIT 2001, Dhaka.

      34. Md. Saidur Rahman, Mahmuda Naznin and Takao Nishizeki, Orthogonal Drawings of Plane Graphs Without Bends, Proc. of GD 2001 , Viena, LNCS 2265, pp. 392-406, 2002.

      35. Masud Hasan and Md. Saidur Rahman, A Linear Algorithm for Finding Visibility Graphs of Trees, Proc. of ICEC'2001, Dhaka (2001), pp. 287-289.

      36. Md. Saidur Rahman, Rectangular Drawings of Plane 4-Graphs, Proc. of ICEC'2001, Dhaka, (2001), pp. 284-286.

      37. Md. Saidur Rahman, Shubhashis Ghosh and Takao Nishizeki, Rectangular Drawings of Subdivisions of 3-connected Planar Graphs, Proc. of ICCIT 2000, Dhaka, (2001), pp. 158-162.

      38. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular Drawings of Plane Graphs without Designated Corners, Proc. of COCOON'2000, Sydney, Lecture Notes in Computer Science, 1858 (2000), pp. 250-261.

      39. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-Rectangular Drawings of Plane Graphs, Proc. of WG'99, Asocona, Lecture Notes in Computer Science, 1665 (1999), pp. 250-261.

      40. Md. Saidur Rahman, Mahmuda Naznin, Shin-ichi Nakano and Takao Nishizeki, Orthogonal Drawings of Biconnected Plane Graphs without Bends Proc. of ICCIT99, Dhaka, Bangladesh.

      41. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-Rectangular Drawings of Plane Graphs with designated four corners, Proc. of ICCIT98, Dhaka, Bangladesh.

      42. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs, to appear in Proc. Symposium on Graph Drawing, GD'97, Rome, Italy

      43. 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, Japan-Korea Joint Workshop on Algorithms and Computation, Fukuoka, Japan, (1997), pp. 24-31

      44. Shin-ichi Nakano, Md. Saidur Rahman and Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs, Graph Drawing, Proc. Symposium on Graph Drawing, GD'96, Berkeley, California, September 96, LNCS 1190 (1997), pp. 334-344.

      45. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, Computing and Combinatorics, Proc. Second Annual International Computing and Combinatorics Conference (COCOON'96), Hong Kong, LNCS 1090 (1996), pp. 92-105.

     

  5. Technical Reports

    1. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal Drawings of Plane Graphs with Prescribed Face Areas, Technical Report of IEICE, COMP2003-45 (2003-10), pp. 9-16.

    2. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular Drawings of Planar Graphs, Technical Report of IEICE, COMP2002-24 (2002), pp. 21-28.

    3. Md. Saidur Rahman and Takao Nishizeki, Bend-Optimal Orthogonal Drawings of Plane 3-Graphs, Technical Report of IEICE, COMP2001-88 (2002), pp. 41-48

    4. 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, Technical Report of IEICE, COMP97-33 (1997-07), pp. 33-40

    5. Shin-ichi Nakano, Md. Saidur Rahman and Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs, Technical Report, IPSJ AL-53-2 (1996), pp. 7-14.

    6. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, Technical Report, IPSJ AL-48-6 (1995), pp. 39-46.