The University of Arizona
banner image

Muhammad Jawaherul Alam


My DBLP page

My Google Scholar page


Refereed Journal Papers

1. Md. Jawaherul Alam, Michael Kaufmann, Stephen Kobourov and Tamara Mchedlidze, "Fitting Planar Graphs on Planar Maps", Journal of Graph Algorithms and Applications (JGAA), Accepted, to appear in 2014.

2. Md. Jawaherul Alam, Steven Chaplick, Gašper Fijavž, Michael Kaufmann, Stephen Kobourov, Sergey Pupyrev and Jackson Toeniskoetter, "Threshold Coloring and Unit-Cube Contact Representaion of Planar Graphs", Discrete Applied Mathematics (DAM), Accepted, to appear in 2014.

3. Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov and Torsten Ueckerdt, "Computing Cartograms with Optimal Complexity", Discrete and Computational Geometry, 50(3), pp. 784--810, 2013.

4. Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann and Stephen G. Kobourov, "Linear-Time Algorithms for Proportional Contact Graph Representations", Algorithmica, 67(1), pp. 3–22, 2013. (Invited submission to the special issue dedicated to the best papers from ISAAC’11.)

5. Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann and Stephen Kobourov, "Proportional contact representations of planar graphs", Journal of Graph Algorithms and Applications (JGAA), 16(3), pp. 701–728, 2012. (Invited submission to the special issue dedicated to the best papers from GD’11.)

6. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman, "Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area", Journal of Graph Algorithms and Applications (JGAA), 15(3), pp. 437-456, 2011. (Invited submission to the special issue dedicated to the best papers from WALCOM’09.)

7. 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 (JGAA), 15(2), pp. 177-204, 2011.

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

9. Muhammad Jawaherul Alam, Md. Mashfiqui Rabbi, Md. Saidur Rahman and Md. Rezaul Karim, "Upright Drawings of Graphs on Three Layers", Journal of Applied Mathematics and Informatics (JAMI), 28(5-6), pp. 1347-1358, 2010.


Refereed Conference Papers

10. Md. Jawaherul Alam, Stephen Kobourov, Sergey Pupyrev and Jackson Toeniskoetter, "Weak Unit Disk and Interval Representation of Graphs", 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG). Accepted, to appear in 2015.

11. Md. Jawaherul Alam, William Evans, Stephen Kobourov, Sergey Pupyrev, Jackson Toeniskoetter and Torsten Ueckerdt, "Contact Representations of Non-Planar Graphs", Algorithms and Data Structures Symposium (WADS). Accepted, to appear in 2015.

12. Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen Kobourov, Sergey Pupyrev, Andr\'e Schulz and Torsten Ueckerdt, Contact Graphs of Circular Arcs, Algorithms and Data Structures Symposium (WADS). Accepted, to appear in 2015.

13. Md. Jawaherul Alam, Stephen Kobourov and Sankar Veeramoni, "Quantitative Measures for Cartogram Generation Techniques" 17th IEEE Eurographics Conference on Visualization (EuroVis). Accepted, to appear in 2015.

14. Md. Jawaherul Alam, Stephen Kobourov, Sergey Pupyrev and Jackson Toeniskoetter, "Happy Edges: Threshold-Coloring of Regular Lattices", 7th International Conference on Fun with Algorithms (FUN), pp. 28-39, 2014.

15. Md. Jawaherul Alam, David Eppstein, Michael Goodrich, Stephen Kobourov and Sergey Pupyrev, "Balanced Circle Packings for Planar Graphs", 22nd International Symposium on Graph Drawing (GD), pp. 125-136, 2014.

16. Md. Jawaherul Alam, Michael Bekos, Michael Kaufmann, Philipp Kindermann, Stephen Kobourov and Alexander Wolff, "Smooth Orthogonal Drawings of Planar Graphs", 11th Latin American Symposium on Theoretical Informatics (LATIN)}, pp. 144-155, 2014.

17. Md. Jawaherul Alam, Michael Kaufmann, Stephen Kobourov and Tamara Mchedlidze, "Fitting Planar Graphs on Planar Maps", 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)}, pp. 52-64, 2014.

18. Md. Jawaherul Alam, Stephen Kobourov and Franz J. Brandenburg, "Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs", 21st International Symposium on Graph Drawing (GD)}, pp. 83-94, 2013.

19. Md. Jawaherul Alam, Steven Chaplick, Gašper Fijavž, Michael Kaufmann, Stephen Kobourov and Sergey Pupyrev, "Threshold Coloring and Unit-Cube Contact Representaion of Graphs", 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG)}, pp. 26-37, 2013.

20. Md. Jawaherul Alam and Stephen Kobourov, "Proportional Contact Representations of 4-connected Planar Graphs", 20th International Symposium on Graph Drawing (GD), pp. 211-223, 2013.

21. Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, "On Some Properties of Doughnut Graphs", 23rd International Workshop on Combinatorial Algorithms (IWOCA)}, pp. 60-64, 2012.

22. Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov and Torsten Ueckerdt, "Computing Cartograms with Optimal Complexity", 28th Annual Symposium on Computational Geometry (SoCG)}, pp. 21-30, 2012.

23. Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann and Stephen G. Kobourov, "Linear-Time Algorithms for Proportional Contact Graph Representations", Best Paper, 22nd International Symposium on Algorithms and Computation (ISAAC), pp. 281-291, 2011.

24. M. Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, and Stephen G. Kobourov, "Proportional contact representations of planar graphs", 19th International Symposium on Graph Drawing (GD), pp. 26-37, 2011.

25. Debajyoti Mondal, Muhammad Jawaherul Alam, Md. Saidur Rahman, "Minimum-Layer Drawings of Trees", 5th International Workshop on Algorithms and Computation (WALCOM), pp. 221-232, 2011.

26. Md. Rezaul Karim, Md. Jawaherul Alam and Md. Saidur Rahman, "Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(nlogn) Area (Extended Abstract)", 3rd International Workshop on Algorithms and Computation (WALCOM), pp. 310-321, 2009.

27. Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Abdullah Adnan and Md. Saidur Rahman, "Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three, 16th International Symposium on Graph Drawing (GD), pp. 408-419, 2008.

28. Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi and Md. Saidur Rahman, "Upward Drawing of Trees on the Minimum Number of Layers", 2nd International Workshop on Algorithms and Computation (WALCOM), pp. 88-99, 2008.


Other Publications

29. Md. Jawaherul Alam, Stephen Kobourov, Giuseppe Liotta, Sergey Pupyrev and Sankar Veeramoni, "3D Proportional Contact Representations of Graphs", International Conference on Information, Intelligence, Systems, Applications (IISA), pp. 27-32, 2014.

30. Md. Jawaherul Alam, Muriel Dulieu, Justin Iwerks and Joseph O'Rourke, "Tetrahedron Contact Graphs", Fall Workshop on Computational Geometry (FWCG), 2013.

31. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Md. Jawaherul Alam, "Minimum-Area Drawings of Plane 3-Trees", 22nd Annual Canadian Conference on Computational Geometry (CCCG), pp. 191-194, 2010.

32. Md. Jawaherul Alam, Md. Emran Chowdhury, Md. Saidur Rahman, "Fewer-Bend Point-Set Embedding with Mapping", International Conference on Electrical and Computer Engineering (ICECE), 2010.


Manuscript in Preparation

33. Md. Jawaherul Alam, Thomas Bläsius, Ignaz Rutter, Torsten Ueckerdt and Alexander Wolff, "Ink-Optimal Contact Representations of Graphs", submitted to: 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG).

34. Md. Jawaherul Alam, Franz J. Brandenburg, Stephen Kobourov and Sergey Pupyrev, "Book-Embeddings of 1-Planar Graphs" (in preparation).

35. Md. Jawaherul Alam, Stephen Kobourov and Debajyoti Mondal, "Orthogonal Layout with Optimal Face Complexity: NP-hardness and Polynomial-time Algorithms" (in preparation).

36. Md. Jawaherul Alam, Michael Kaufmann and Stephen Kobourov, Contact Graphs with Cubes and Proportional Boxes (in preparation).

37. Md. Jawaherul Alam, Thomas Bläsius, Fabian Fuchs, Tamara Mchedlidze, Roman Prutkin and Torsten Ueckerdt, Planar Drawings of Graphs with Monotone Paths (in preparation).