Debajyoti Mondal

Debajyoti Mondal

Postdoctoral Fellow, University of Waterloo, Canada

About Me

I am an NSERC Postdoctoral Fellow, and currently at Cheriton School of Computer Science at University of Waterloo, ON, Canada. I work primarily with Dr. Anna Lubiw and with the members of the Algorithms and Complexity Group. I received my PhD and MSc degree from the Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada, both under the suervision of Dr. Stephane Durocher. I received my B.Sc. engineering degree from Bangladesh University of Engineering and Technology (BUET). My supervisor in undergraduate was Dr. Md. Saidur Rahman. I am infinitely indebted to all my supervisors for their inspiration, guidance, and support throughout my research career.

Curriculum vitae

Research Interest

  • Graph drawing and its applications in practical domains, e.g., network analysis and VLSI layout.
  • Information visualization including cartography and visual analytics of big data.
  • Computational geometry and topological aspects of graph theory.
  • Interdisciplinary research that integrates geometric concepts into software analysis, bioinformatics, and geographic routing.

Research Projects

project name

Graph Drawing and Visualization

Graph drawing focuses on finding geometric representations of graphs. Aside from theoretical interest, graph drawing is used in vast varieties of practical applications such as VLSI circuit layout, social network analysis, software system visualization, geometric routing, and bioinformatics. We examine theoretical bounds on the drawing aesthetics, and develop algorithms to draw graphs satisfying the constraints that arise from practical applications.

Find out more

project name

Visual Analytics of Big Data

Our lives today are deeply influenced by information technology which exposes us to a massive volume of data. Visualization is a powerful technique to deal with such large information. A good visualization can reveal the key properties of the data, as well as it helps users to make better decisions. We examine how to develop a visualization summary of large data to reveal interesting structures and features of the underlying information.

Find out more

project name

Computational Geometry

Computational geometry is concerned with the design and analysis of algorithms for solving geometric problems. Geometric problems arise from a variety of theoretical and applied fields, e.g., robot motion planning, database search, spatial data handling, computer graphics, etc. We develop efficient algorithms to solve such geometric problems and analyze their efficiency using discrete mathematical methods.

Find out more

project name

Graphs and Combinatorics

Graph are widely used to represent a variety of relational data. Many computational problems are routinely solved using graph models both in theory and practice. We examine graph structures that satisfy a set of given constraints, and combinatorial problems on graphs such as enumeration and coloring.

Find out more

project name

Interdisciplinary research

The tools and techniques for solving geometric and graph theoretical problems can be applied effectively in many other research areas. We are particularly interested in applying these concepts, and theories to software testing and computer vision.

Find out more


Postdoctoral Fellow (NSERC, Full-Time) - University of Waterloo (2016 - Current)

  • Elementary Algorithm Design and Data Abstraction (Winter 2017).

Lecturer (Full Time) - Bangladesh University of Engineering and Technology (2009 - 2010)

  • Mathematical Analysis for Computer Science.
  • Database Sessional.
  • Software Engineering and Information System Design Sessional.
  • Algorithms Sessional.

Course Instructor (Part Time) - Bangladesh-Korea Information Access Center (2009 - 2010)

  • Web Application Development.
  • Database Management and Administration.

Teaching Assistant, Grader/Marker University of Manitoba (2010 - 2016)

  • Graph Drawing (Fall 2016).
  • Analysis of Algorithms and Data Structures (Winter 2016).
  • Computational Geometry (Fall 2015).
  • Introductory Computer Science (Winter 2011, Winter 2012).


Completed Teaching Development Seminar Series - Centre for Teaching Excellence, University of Waterloo (November 2016)

Teaching Development Certificate Program (CTE), see

Research Intern (Full-Time) - Microsoft (2015 - 2016)

Worked at Research in Software Engineering (RiSE) Lab to develop Microsoft Automatic Graph Layout.