World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
32
Citations
7615
World Ranking
12908
National Ranking
494

Mathematics

D-Index
30
Citations
4950
World Ranking
3459
National Ranking
142

Overview

Pat Morin is affiliated with Carleton University in Canada, focusing on research in computer science with a broad emphasis on computational theory and mathematics. They have contributed extensively to topics in advanced graph theory, computational geometry, and complexity and algorithms in graphs.

Their research spans several subfields including:

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Discrete Mathematics and Combinatorics
  • Computer Vision and Pattern Recognition
  • Building and Construction

Morin's main research topics cover:

  • Advanced Graph Theory Research
  • Computational Geometry and Mesh Generation
  • Limits and Structures in Graph Theory
  • Complexity and Algorithms in Graphs
  • 3D Modeling in Geospatial Applications
  • Graph Labeling and Dimension Problems
  • Digital Image Processing Techniques

They have published extensively, with recent papers including:

  • "Graph product structure for non-minor-closed classes" (2023), Journal of Combinatorial Theory Series B
  • "Clustered 3-colouring graphs of bounded degree" (2021), Combinatorics Probability Computing
  • "Sparse universal graphs for planarity" (2023), Journal of the London Mathematical Society
  • "Minor-Closed Graph Classes with Bounded Layered Pathwidth" (2020), SIAM Journal on Discrete Mathematics
  • "Stabbing Pairwise Intersecting Disks by Four Points" (2023), Discrete & Computational Geometry

Frequent co-authors of Pat Morin include:

  • Vida Dujmović
  • David R. Wood
  • Gwenaël Joret
  • Piotr Micek
  • Prosenjit Bose

The scholar has published in a variety of recognized scientific venues, notably:

  • arXiv (Cornell University)
  • Discrete & Computational Geometry
  • SIAM Journal on Discrete Mathematics
  • Combinatorics Probability Computing
  • The Electronic Journal of Combinatorics

In addition to journal articles, Morin has contributed to book literature with a publication titled "Algorithms and Data Structures" released by Springer Science+Business Media in 2023.

Best Publications

  • Routing with guaranteed delivery in ad hoc wireless networks

    Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  • Routing with guaranteed delivery in ad hoc wireless networks

    Prosenjit Bose;Pat Morin;Ivan Stojmenović;Jorge Urrutia

  • Online Routing in Triangulations

    Prosenjit Bose;Pat Morin

  • Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

    David Bremner;Erik Demaine;Jeff Erickson;John Iacono

  • On the false-positive rate of Bloom filters

    Prosenjit Bose;Hua Guo;Evangelos Kranakis;Anil Maheshwari

  • Planar Graphs Have Bounded Queue-Number

    Vida Dujmović;Gwenaël Joret;Piotr Micek;Pat Morin

  • ONLINE ROUTING IN CONVEX SUBDIVISIONS

    Prosenjit Bose;Andrej Brodnik;Svante Carlsson;Erik D. Demaine

  • Layout of Graphs with Bounded Tree-Width

    Vida Dujmovic;Pat Morin;David R. Wood

  • Fast approximations for sums of distances, clustering and the Fermat--Weber problem

    Prosenjit Bose;Anil Maheshwari;Pat Morin

  • Cuckoo hashing: further analysis

    Luc Devroye;Pat Morin

  • Competitive online routing in geometric graphs

    Prosenjit Bose;Pat Morin

  • Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing

    Prosenjit Bose;Meng He;Anil Maheshwari;Pat Morin

  • Space-efficient planar convex hull algorithms

    Hervé Brönnimann;John Iacono;Jyrki Katajainen;Pat Morin

  • Ordered theta graphs

    Prosenjit Bose;Joachim Gudmundsson;Pat Morin

  • Range mode and range median queries on lists and trees

    Danny Krizanc;Pat Morin;Michiel Smid

  • Covering Things with Things

    Stefan Langerman;Pat Morin

  • Online Routing in Convex Subdivisions

    Prosenjit Bose;Pat Morin;Andrej Brodnik;Svante Carlsson

  • Randomized rendez-vous with limited memory

    Evangelos Kranakis;Danny Krizanc;Pat Morin

  • In-Place Planar Convex Hull Algorithms

    Hervé Brönnimann;John Iacono;Jyrki Katajainen;Pat Morin

  • Layered separators in minor-closed graph classes with applications☆

    Vida Dujmović;Pat Morin;David R. Wood

  • Coverage with k-transmitters in the presence of obstacles

    Brad Ballinger;Nadia Benbernou;Prosenjit Bose;Mirela Damian

Frequent Co-Authors

Prosenjit Bose
Prosenjit Bose Carleton University
David R. Wood
David R. Wood Monash University
Michiel Smid
Michiel Smid Carleton University
Danny Krizanc
Danny Krizanc Wesleyan University
Joachim Gudmundsson
Joachim Gudmundsson University of Sydney
Luc Devroye
Luc Devroye McGill University
Evangelos Kranakis
Evangelos Kranakis Carleton University
Bruce Reed
Bruce Reed McGill University
David Eppstein
David Eppstein University of California, Irvine

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to various advanced degrees and career options, many of which can now be pursued online. For professionals interested in leadership roles, exploring the shortest MBA program online offers a fast track to gaining critical business skills alongside a strong analytical foundation.

For those leaning towards the financial sector, earning a masters in finance online programs can complement a mathematics background, providing expertise in investment, risk management, and economic analysis. These degrees are often designed to be both affordable and flexible.

Marketing professionals looking to enhance their data analysis abilities might consider pursuing a masters in marketing, which integrates quantitative skills with market strategy knowledge. This blend can significantly boost earning potential and career advancement opportunities.

Finally, for those interested in combining business acumen with their analytical skills, some students choose the path of a Doctorate in Business Administration (DBA). The cheapest online DBA programs offer quality education without the hefty price tag, making doctoral studies more accessible.

Best Scientists Citing Pat Morin

Trending Scientists

Recently Published Articles