List of Publications

Text Book

book

Basic Graph Theory

(a textbook for undergraduate level)


Md. Saidur Rahman

Springer, 2017

book

Planar Graph Drawing

(a textbook for advanced undergraduate and graduate level)


Takao Nishizeki and Md. Saidur Rahman

World Scientific, Singapore, 2004


Edited Books and Journals

book

Discrete Mathematics, Algorithms and Applications

Special Issue on Selected Papers from the 6th International Workshop on Algorithms and Computation, WALCOM 2012


Md. Saidur Rahman (guest editor)

Vol. 5, Number 2, June 2013

book

Journal of Combinatorial Optimization

Special Issue: 4th International Workshop on Algorithms and Computation


Introduction by Satoshi Fujita and Md. Saidur Rahman

Vol. 24, Issue 2, August 2012

book

WALCOM: Algorithms and Computation

Proceedings of Workshop on Algorithms and Computation, 2012


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

Lecture Notes in Computer Science, 7157, Springer, 2012.

book

Journal of Graph Algorithms and Applications


Md. Saidur Rahman ()

Journal of Graph Algorithms and Applications, 15(1), 2011

book

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.

book

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.

book

Proceedings of Workshop on Algorithms and Computation (WALCOM 2007)


M. Kaykobad and Md. Saidur Rahman (eds)

Bangladesh Academy of Sciences, 2007.

book

Journal of Graph Algorithms and Applications


Md. Saidur Rahman (guest editor)

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

Journal Papers

1. 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
2. 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
3. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms, 50, pp. 62-78, 2004
4. 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
5. Muhammad Abdullah Adnan and Md. Saidur Rahman, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science, 6(1), pp. 30-36, 2007
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. Shaheena Sultana and Md. Saidur Rahman, L-shaped point set embeddings of high-degree plane graphs, AKCE International Journal of Graphs and Combinatorics, 2019

Conference Papers

1. 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
2. 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
3. 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
4. Md. Saidur Rahman, Current research on planar graphs, Proc. of International Conference on Information and Communication Technology (ICICT 2007), pp. 148-149, 2007
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
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. 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
14. 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
15. 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
16. 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
17. 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
18. 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), 2010
19. 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
20. 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
21. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Proc. of CCCG, 2010
22. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Proc. of Graph Drawing, 2010
23. Md. Manzurul Hasan and Md. Saidur Rahman, No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs, Lecture Notes in Computer Science, 2019
24. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, One-Dimensional r-Gathering under Uncertainity, Proc. of AAIM 2019, Lecture Notes in Computer Science, 11640, pp. 1-15, 2019