Bangladesh University of Engineering and Technology

Graph Drawing Research Group

 

Graph Drawing and Information Visualization Laboratory
Department of Computer Science and Engineering


 

 

 

Home

  Research
  Activities
  People
  Publications
  Collaboration
  News
  Photos
  Resources
  Upcoming Conferences
  Contact Us

List of Publications

Text Book


Basic Graph Theory

(a textbook for undergraduate  level)

 

Md. Saidur Rahman

Springer, 2017

Planar Graph Drawing

(a textbook for advanced undergraduate and graduate level)

 

Takao Nishizeki and Md. Saidur Rahman

World Scientific, Singapore, 2004

 

Top

Edited Books and Journals


 

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

 
 
 

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

 
 

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.

 
 
 

 

Journal of Graph Algorithms and Applications

 

Md. Saidur Rahman ()

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

 

 

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


 

 

Top

Journal Papers

 

 


2018

, , , , ,: On triangle cover contact graphs. Comput. Geom. 69: 31-38 (2018)

 
 

2017

: Basic Graph Theory. Undergraduate Topics in Computer Science, Springer 2017, ISBN 978-3-319-49474-6, pp. 1-163

  , , , : A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. J. Graph Algorithms Appl. 21(3): 341-352 (2017)
  , , : Floorplans with Columns. COCOA (1) 2017: 33-40
 
  , , , : WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings. Lecture Notes in Computer Science 10167, Springer 2017, ISBN 978-3-319-53924-9 [contents]

2016

, Modelling direct marketing campaign on social networks. IJBIS 22(4): 422-435 (2016)

  , :Realizability of Graphs as Triangle Cover Contact Graphs. COCOA 2016: 393-407
  , :A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. WALCOM 2016: 107-113
  : Convex Graph Drawing. Encyclopedia of Algorithms 2016: 441-446

2015

, : Straight-line monotone grid drawings of series-parallel graphs,Discrete Math., Alg. and Appl. 7(2) (2015)

  , , : On graphs that are not PCGs, Theor. Comput. Sci., 571, pp. 78-87, 2015.
 
, : Good spanning trees in graph drawing, Theor. Comput. Sci. 607: pp. 149-165, .

2013

Md. Saidur Rahman: Guest Editor's Foreword. Discrete Math., Alg. and Appl. 5(2) (2013)
  Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides: Acyclic coloring with few division vertices. J. Discrete Algorithms 23: 42-53 (2013)
  Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim: Box-Rectangular Drawings of Planar Graphs. J. Graph Algorithms Appl. 17(6): 629-646 (2013)
 
  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), pp. 59-79, 2013.
 

 

 

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), pp. 81-102, 2013.
 

 

 

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), pp. 460-480, 2013.
 

2012

Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16 pp. 90-103, 2012.
 

 

 

Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Computational Geometry: Theory and Application, 45, pp. 88-98, 2012.
 

 

 

Tanveer Awal and Md. Saidur Rahman, A linear algorithm for resource-partitioning four connected planar graphs, AKCE International Journal of Graphs and Combinatorics, 9(1), pp.11-20, 2012.
 

2011

Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area, Mathematics in Computer Science, 5(1), pp. 119-132, 2011.

 
 

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

 

 

Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area, Journal of Graph Algorithms and Applications, 15(3), pp. 437-456, 2011.
 

 

 

Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-ichi Nakano, Generating All Triangulations of Plane Graphs, Journal of Graph Algorithms and Applications, 15(3), pp. 457-482, 2011.
 

 

 

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.
 

2010

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.

 
 

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), pp. 1347-1358, 2010.

 
 

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.

 
 

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 .

 
 

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.

 

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.

 

Top

Conference Papers


2015

 

 

, , , , :
On Triangle Cover Contact Graphs. WALCOM : 323-328

2014

 

Md. Iqbal Hossain, Md. Saidur Rahman: Monotone Grid Drawings of Planar Graphs. FAW 2014: 105-116(FAW 2014:)

 

Naima Khan, Nazifa Karima, Md. Saidur Rahman and Md. Iqbal Hossain, Orthogonal Grid Pointset Embeddings of MaximalOuterplanar Graphs, In Proceedings of International Conference on Electrical Engineering and Information Communication Technology (ICEEICT 2014)

 

Shaheena Sultana, Md.Saidur Rahman, Arpita Roy, Suraiya Tairin: Bar 1-Visibility Drawings of 1-Planar Graphs. ICAA 2012:62-76

 

Khaled Mahmud Shahriar, Md. Saidur Rahman: Bichromatic Point-Set Embeddings of Trees with Fewer Bends - (Extended Abstract).WALCOM 2014:337-348

 

 

 

 

Md. Iqbal Hossain, Shaheena Sultana, Aftab Hussain, Nazmun Nessa Moon and Md. Saidur Rahman, L-Shaped Drawings of Series-Parallel Graphs, Proceedings 18 th International Mathematics Conference 2014.

 

 

 

Abu Reyan Ahmed, Md. Iqbal Hossain and Md. Saidur Rahman, No-Bend Square-Orthogonal Drawings of Outerplanar Graphs, Proc.eedings 18 th International Mathematics Conference 2014.

2013

 Md. Iqbal Hossain and Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel  Graphs, Proc. of COCOON 2013, Lecture Notes in Computer Science, (to appear).

 

Aftab Hussain and Md. Saidur Rahman, A New Hierarchical Clustering Technique for Restructuring Software at the Function Level, ISEC 2013, ACM Digital Library, pp.45-54, 2013.
 

   

 

Md. Manzurul Hasan, Md. Saidur Rahman and Md. Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, Proc. of WALCOM 2013, Lecture Notes in Computer Science, 7643, pp. 334-345, 2013.  
   
  Stephane Durocher, Debajyoti Mondal and Md. Saidur Rahman. On Graphs that are not PCGs, Proc. of WALCOM 2013, Lecture Notes in Computer Science, 7748, pp. 310-321, 2013.
   

2012

Md. Rezaul Karim, Md. Jawaherul Alam, and Md. Saidur Rahman, On Some Properties of Doughnut Graphs, Proc. of IWOCA 2012, Lecture Notes in Computer Science, 7643, pp. 60– 64, 2012.
 
   
  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), pp. 95-100, 2012.
   
  Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic Coloring with Few Division Vertices, Proc. of IWOCA 2012, Lecture Notes in Computer Science, 7643, pp. 86–99, 2012.
   
  Sammi Abida Salma and Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, pp. 112-123, 2012.
   
  Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman and Sammi Abida Salma, Universal Line-Sets for Drawing Planar 3-Trees, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, pp. 136-147, 2012.
   

 

2011

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$, Proc. of GD 2011, Lecture Notes in Computer Science, 7034, Springer, pp. 39-51, 2011.
   
  Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides and Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, Proc. of IWOCA 2011, Lecture Notes in Computer Science, 7056, Springer, pp. 247-260, 2011.
   
  Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman. Point-Set Embeddings of Plane 3-Trees, Proceedings of Graph Drawing 2010, Lecture Notes in Computer Science, 6502, Springer, pp. 317--328, 2011.
   

 

 

 

Debajyoti Mondal, Jawaherul Alam and Md. Saidur Rahman. Minimum-layer drawings of trees, Proc. of WALCOM 2011, Lecture Notes in Computer Science, 6552, Springer, pp. 221-232, 2011.
   

 

Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin and Md. Saidur Rahman. On graceful labelings of trees, Proc. WALCOM 2011, Lecture Notes in Computer Science, 6552, Springer, pp. 214-220, 2011.
   

 

2010

Tanveer Awal and Md. Saidur Rahman, A linear algorithms for resource four-partitioning four-connected planar Graphs, ICECE 2010, pp. 526 - 529, 2010.
   

 

Md. Emran Chowdhury, Md. Jawaherul Alam and Md. Saidur Rahman, Fewer bends point-set embedding with mapping, ICECE 2010, pp. 538 - 541, 2010.
   

 

Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, and Md. Saidur Rahman, A heuristic algorithm for minimum conflict individual haplotyping, International Conference on Biomedical Engineering and Informatics (BMEI), Vol. 5, pp. 2145 - 2149, 2010.
   

 

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), pp. 191-194, 2010.
   
  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), 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 16th Annual International Computing and Combinatorics Conference (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) pp. 86-93, 2010.
   
  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, pp. 46, 2010.
   
  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, pp. 20, 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 gGraphs, 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

 

 

Top