List of Publications

 

 

 

 

Text Book

 

Planar Graph Drawing

(a textbook for advanced undergraduate and graduate level)

 

Takao Nishizeki and Md. Saidur Rahman

World Scientific, Singapore, 2004

 

 

Top5

Edited Books and Journals
 

WALCOM: Algorithms and Computation

Proceedings of Workshop on Algorithms and Computation, 2010

Md. Saidur Rahman and  Satoshi Fujita (eds)

Lecture Notes in Computer Science, 5942, Springer, 2010.

 

WALCOM: Algorithms and Computation

Proceedings of Workshop on Algorithms and Computation, 2008

Shin-ichi Nakano and Md. Saidur Rahman (eds)

Lecture Notes in Computer Science, 4921, Springer, 2008.

 

Proceedings of Workshop on Algorithms and Computation (WALCOM 2007)

 

M. Kaykobad and Md. Saidur Rahman (eds)

Bangladesh Academy of Sciences, 2007.
 

 

Journal of Graph Algorithms and Applications

 

Md. Saidur Rahman (guest editor)

Journal of Graph Algorithms and Applications, 13(1), 2009
 

 

Top5

Journal Papers

 

2010

   Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi and Md. Saidur Rahman, Minimum-Layer Upward Drawings of Trees, Journal of Graph Algorithms and Applications, 14(2), pp. 245-267, 2010.
 
 

 

2009

  

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.
 
 

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.
 
 

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

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
 
   

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.
 
 

 

2007

 

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.

 
   

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

 

2005

 

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
 

 

 

2004

 

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

 

 

 

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

 

 

 

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.

 

 

Top5

Conference Papers

 

2010

   Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Proc. of Graph Drawing 2010 (to appear).
     
    Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Proc. of CCCG 2010 (to appear).
     
    Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat and Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Proc. of COCOON 2010, Lecture Notes in Computer Science, 6196, Springer, pp. 182-191, 2010.
     
    Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering Pairwise Compatibility Graphs, Proc. of COCOON 2010, Lecture Notes in Computer Science, 6196, Springer, pp. 399-408, 2010.
     
    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).
     
    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 (AAAC 2010).
 
 

 

2009

  

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.
 
 

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.
 
 
   

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.
 

 

2008

  

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

 

  

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.
 
    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.
 
    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.
 
    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.
 
    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.
 
 

 

2007

 

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

 

 

 

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

 

 

 

Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of Distinguishable Objects to Bins: Generating All Distributions, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 136-150, 2007

 

 

 

Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing beta-Drawings of 2-Outerplane Graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 46-61, 2007

 

 

 

Md. Mostofa Ali Patwary, Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs, Proc. Workshop on Algorithms and Computation (WALCOM 2007), pp. 62-75, 2007

 

 

 

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

 

 

 

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

 

 

 

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
 

 

 

2006

 

Zalia Shams, Shahina 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
 

 

 

2005

 

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
 

 

 

2004

 

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

 

 

 

Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, Proc. of Graph Drawing 2003, Lecture Notes in Computer Science, 2912, Springer, pp. 387-392, 2004
 

 

Top5