Debajyoti Mondal

Debajyoti Mondal

Postdoctoral Fellow, University of Waterloo, Canada

Conference Publications

  1. Debajyoti Mondal. Contact Systems of Axis-aligned Strings in 3D. In preparation. pptx|pdf preprint
  2. Debajyoti Mondal and Lev Nachmanson. New Approaches for GraphMaps Visualization. In preparation. pptx|pdf preprint
  3. Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, and Debajyoti Mondal. Exploring Increasing-Chord Paths and Trees. In preparation. pptx|pdf preprint
  4. Stephane Durocher and Debajyoti Mondal. Relating Graph Thickness to Planar Layers and Bend Complexity. In proceedings of the 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016). pptx|pdf preprint
  5. Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, and Debajyoti Mondal. Polygon Simplification by Minimizing Convex Corners. In Proceedings of 22nd Annual International Computing and Combinatorics Conference (COCOON 2016). pptx|pdf preprint
  6. David Eppstein, Philipp Kindermann, Stephen Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides and Steve Wismath. On the Planar Split Thickness of Graphs. In proceedings of the 12th Latin American Theoretical Informatics Symposium (LATIN 2016). pptx|pdf preprint
  7. Stephane Durocher, Ellen Gethner, and Debajyoti Mondal. On the Biplanar Crossing Number of Kn. In proceedings of the 28th Canadian Conference on Computational Geometry (CCCG 2016). pptx|pdf preprint
  8. Md. Jawaherul Alam, Stephen G. Kobourov and Debajyoti Mondal. Orthogonal Layout with Optimal Face Complexity. In proceedings of the Forty-First International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016). pptx|pdf preprint
  9. Debajyoti Mondal, Hadi Hemmati, and Stephane Durocher. Exploring Test Suite Diversification and Code Coverage in Multi-Objective Test Case Selection. In proceedings of the 8th IEEE International Conference on Software Testing, Verification and Validation (ICST 2015). pptx|pdf preprint
  10. Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, and Mohammad Abdul Wahid. Local Routing in Convex Subdivisions. In proceedings of the Forty-First International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015). pptx|pdf preprint
  11. Laurie J. Heyer, Anna Lubiw, Debajyoti Mondal, Ulrike Stege, and Sue Whitesides. Reconfiguring a Chain of Cubes. In proceedings of the 27th Canadian Conference on Computational Geometry (CCCG 2015). pptx|pdf preprint
  12. Stephane Durocher and Debajyoti Mondal. Drawing Planar Graphs with Reduced Height. In Proceedings of the 22nd International Symposium on Graph Drawing and Network Visualization(GD 2014). pptx|pdf preprint
  13. Stephane Durocher and Debajyoti Mondal. Trade-offs in Planar Polyline Drawings. In Proceedings of the 22nd International Symposium on Graph Drawing and Network Visualization(GD 2014). pptx|pdf preprint
  14. Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala and Sharma Thankachan. Indexed Geometric Jumbled Pattern Matching. In Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014). pptx|pdf preprint
  15. Stephane Durocher, Stefan Felsner, Saeed Mehrabi and Debajyoti Mondal. Drawing HV-Restricted Planar Graphs. In Proceedings of the 11th Latin American Theoretical INformatics (LATIN 2014). pptx|pdf preprint
  16. Stephane Durocher and Debajyoti Mondal. Drawing Plane Triangulations with Few Segments. In proceedings of the 26h Canadian Conference on Computational Geometry (CCCG 2014). pptx|pdf preprint
  17. Stephane Durocher and Debajyoti Mondal. On Balanced +-Contact Representations. In Proceedings of the 21th International Symposium on Graph Drawing (GD 2013). pptx|pdf preprint
  18. William Lenhart, Giuseppe Liotta, Debajyoti Mondal and Rahnuma Islam Nishat. Planar and Plane Slope Number of Partial 2-Trees. In Proceedings of the 21th International Symposium on Graph Drawing (GD 2013). pptx|pdf preprint
  19. Stephane Durocher and Debajyoti Mondal. Plane 3-trees: Embeddability & Approximation. In Proceedings of the 13th International Symposium on Algorithms and Data Structures (WADS 2013). pptx|pdf preprint (See the details in my thesis .)
  20. Stephane Durocher, Ellen Gethner and Debajyoti Mondal. Thickness and Colorability of Geometric Graphs. In Proceedings of the 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013). pptx|pdf preprint
  21. William Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat and Kevin Verbeek. Table Cartograms. In Proceedings of the 21st European Symposium on Algorithms (ESA 2013).
  22. Stephane Durocher, Debajyoti Mondal and Md. Saidur Rahman. On Graphs that are not PCGs. In Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013). pptx|pdf preprint
  23. Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, and Mohammad Abdul Wahid. On k-Enclosing Objects in a Coloured Point Set. In proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013). pptx|pdf preprint
  24. Debajyoti Mondal, Yang Wang and Stephane Durocher. Robust Solvers for Square Jigsaw Puzzles. In Proceedings of the 10th Workshop on Computer and Robot Vision (CRV 2013). To appear. pptx|pdf preprint
  25. Stephen G. Kobourov, Debajyoti Mondal and Rahnuma Islam Nishat. Touching Triangle Representation for 3-Connected Planar Graphs. In Proceedings of the 20th International Symposium on Graph Drawing and Network Visualization(GD 2012). pdf preprint
  26. Stephane Durocher and Debajyoti Mondal. On the Hardness of Point-Set Embeddability. In Proceedings of the 6th International Workshop on Algorithms and Computation (WALCOM 2012). pptx|pdf preprint
  27. Sudip Biswas, Stephane Durocher, Debajyoti Mondal, and Rahnuma Islam Nishat. Hamiltonian Paths and Cycles in Planar Graphs. In Proceedings of the Sixth International Conference on Combinatorial Optimization and Applications (COCOA 2012). pdf preprint
  28. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, and Sammi Abida Salma. Universal Line-Sets for Drawing Planar 3-Trees. In Proceedings of Workshop on Algorithms and Computation (WALCOM 2012). pdf preprint
  29. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides. Acyclic Coloring with Few Division Vertices. In Proceedings of 23-rd International Workshop on Combinatorial Algorithms (IWOCA 2012). pptx|pdf preprint
  30. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Saidur Rahman, and Sue Whitesides. Embedding Plane 3-Trees in R2 and R3. In Proceedings of the 19th International Symposium on Graph Drawing and Network Visualization(GD 2011). pptx|pdf preprint
  31. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, and Sue Whitesides. A Note on Minimum-Segment Drawings of Planar Graphs. In Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011). pptx|pdf
  32. Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, and Matthew Skala. Realizing Site Permutations. In Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011). pdf preprint
  33. Stephane Durocher, Pak Ching Li, Debajyoti Mondal, and Aaron Williams. Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order. In Proceedings of 22-nd International Workshop on Combinatorial Algorithms (IWOCA 2011). pdf preprint
  34. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, and Md. Saidur Rahman. Acyclic Colorings of Graph Subdivisions. In Proceedings of 22-nd International Workshop on Combinatorial Algorithms (IWOCA 2011). pptx|pdf preprint
  35. Debajyoti Mondal, Muhammad Jawaherul Alam, and Md. Saidur Rahman. Minimum-Layer Drawings of Trees. In Proceedings of Workshop on Algorithms and Computation (WALCOM 2011). pptx|pdf preprint
  36. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman. Point-Set Embeddings of Plane 3-Trees (Extended Abstract). In Proceedings of the 18th International Symposium on Graph Drawing and Network Visualization(GD 2010). pptx|pdf preprint
  37. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Muhammad Jawaherul Alam. Minimum-Area Drawings of Plane 3-Trees (Extended Abstract). In Proceedings of 22nd Canadian Conference on Computational Geometry (CCCG 2010), pp. 191-194, 2010. pptx|pdf preprint
  38. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat and Md. Saidur Rahman. Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs (Extended Abstract). In Proceedings of 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Lecture Notes in Computer Science, 6196, Springer, pp. 182-191, 2010. pptx|pdf preprint

Journal Publications

  1. Md. Jawaherul Alam, Stephen G. Kobourov and Debajyoti Mondal. Orthogonal Layout with Optimal Face Complexity. Computational Geometry: Theory and Application. (CGTA 2017), To appear. pptx|pdf preprint
  2. Stephane Durocher and Debajyoti Mondal. Drawing Planar Graphs with Reduced Height. Journal of Graph Algorithms and Applications. (JGAA 2017), To appear. pdf preprint
  3. Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman and Debajyoti Mondal. A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. Journal of Graph Algorithms and Applications. (JGAA 2017), To appear. pdf preprint
  4. William Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat and Kevin Verbeek. Table Cartograms. Computational Geometry: Theory and Application. (CGTA 2017), To appear. pdf preprint
  5. Stephane Durocher, Ellen Gethner and Debajyoti Mondal. Thickness and Colorability of Geometric Graphs. Computational Geometry: Theory and Application (CGTA), vol. 56, pp. 1-18, 2016. pptx|pdf preprint
  6. Stephane Durocher and Debajyoti Mondal. Plane 3-trees: Embeddability and Approximation. SIAM Journal on Discrete Mathematics. (SIDMA 2015), To appear. pdf preprint
  7. Stephane Durocher, Debajyoti Mondal, and Md. Saidur Rahman. On Graphs That Are Not PCGs. Theoretical Computer Science. (TCS 2015). pdf preprint
  8. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, and Sue Whitesides. A Note on Minimum-Segment Drawings of Planar Graphs. Journal of Graph Algorithms and Applications (JGAA 2013). pdf preprint
  9. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman and Sue Whitesides. Acyclic Coloring with Few Division Vertices. Journal of Discrete Algorithms (JDA 2013), Invited Contribution. pdf preprint
  10. 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 2013), Invited Contribution, vol. 17, no. 2, pp. 59-79, 2013. pdf preprint
  11. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides and Md. Saidur Rahman. Acyclic Colorings of Graph Subdivisions Revisited. Journal of Discrete Algorithms, Invited Contribution, vol. 16, pp. 90-103, 2012. pdf preprint
  12. Stephane Durocher, Ben Li, Debajyoti Mondal, Frank Ruskey and Aaron Williams. Cool-lex Order and k-ary Catalan Structures. Journal of Discrete Algorithms, Invited Contribution, vol. 16, pp. 287-307, 2012. pdf preprint
  13. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman. Point-Set Embeddings of Plane 3-Trees. Computational Geometry: Theory and Application, Vol. 45, no. 3, pp. 88-98, 2012. pdf preprint
  14. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman. Visibility Drawings of Plane 3-Trees with Minimum Area. Mathematics in Computer Science (MCS), vol. 5, no. 1, pp. 119-132, 2011. pdf preprint
  15. 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 2011), Vol. 15, no. 2, pp. 177-204, 2011. pdf preprint
  16. 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 (JOCO), Invited Contribution, 2011. pdf preprint

Thesis

  1. Embedding a Planar Graph on a Given Point Set. Debajyoti Mondal. M.Sc. thesis. Department of Computer Science. University of Manitoba. August 2012. pdf | (Explanation Supporting Kurowski's proof).
  2. Visualizing graphs: optimization and trade-offs. Debajyoti Mondal. PhD thesis. Department of Computer Science. University of Manitoba. August 2016. pdf | an unofficial reader friendly copy .

Publications in Meetings and Workshops

  1. Rahnuma Islam Nishat, Debajyoti Mondal, and Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees. In Proceedings of 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010).
  2. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees. In Proceedings of 3rd Annual Meeting of the Asian Association for Algorithms and Computation, 2010.