Pat Morin

Cited by

	All	Since 2020
Citations	7306	1548
h-index	38	20
i10-index	88	47

440

220

110

330

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202521 30 55 90 134 246 324 331 352 378 388 385 346 424 382 369 301 277 282 275 229 257 258 277 304 391 53

Public access

View all

37 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Anil MaheshwariCarleton UniversityVerified email at scs.carleton.ca
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Gwenaël JoretUniversité libre de BruxellesVerified email at ulb.be
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Piotr MicekJagiellonian UniversityVerified email at uj.edu.pl
Luc DevroyeMcGill UniversityVerified email at cs.mcgill.ca
Jason MorrisonAssociate Professor of Biosystems Engineering, University of ManitobaVerified email at umanitoba.ca
Paz CarmiBen Gurion UniversityVerified email at bgu.ac.il
Jeff EricksonProfessor of Computer Science, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Ivan StojmenovicProfessor of Computer Science, University of OttawaVerified email at site.uottawa.ca
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
David BremnerUniversity of New BrunswickVerified email at unb.ca
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr

Pat Morin

Carleton University

Verified email at scs.carleton.ca - Homepage

algorithms geometry graphs


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Routing with guaranteed delivery in ad hoc wireless networks P Bose, P Morin, I Stojmenović, J Urrutia Proceedings of the 3rd international workshop on Discrete algorithms and …, 1999	2560	1999
Online routing in triangulations A Aggarwal, CP Rangan, P Bose, P Morin Algorithms and Computation: 10th International Symposium, ISAAC’99 Chennai …, 1999	422*	1999
Output-sensitive algorithms for computing nearest-neighbour decision boundaries D Bremner, E Demaine, J Erickson, J Iacono, S Langerman, P Morin, ... Discrete & Computational Geometry 33, 593-604, 2005	281	2005
On the false-positive rate of Bloom filters P Bose, H Guo, E Kranakis, A Maheshwari, P Morin, J Morrison, M Smid, ... Information Processing Letters 108 (4), 210-213, 2008	264	2008
Planar graphs have bounded queue-number V Dujmović, G Joret, P Micek, P Morin, T Ueckerdt, DR Wood Journal of the ACM (JACM) 67 (4), 1-38, 2020	147	2020
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	137	2005
Fast approximations for sums of distances, clustering and the Fermat–Weber problem P Bose, A Maheshwari, P Morin Computational Geometry 24 (3), 135-146, 2003	131	2003
Online routing in convex subdivisions P Bose, A Brodnik, S Carlsson, ED Demaine, R Fleischer, A López-Ortiz, ... International Journal of Computational Geometry & Applications 12 (04), 283-295, 2002	130	2002
Cuckoo hashing: Further analysis L Devroye, P Morin Information Processing Letters 86 (4), 215-219, 2003	109	2003
Space-efficient planar convex hull algorithms H Brönnimann, J Iacono, J Katajainen, P Morin, J Morrison, G Toussaint Theoretical Computer Science 321 (1), 25-40, 2004	106*	2004
Layered separators in minor-closed graph classes with applications V Dujmović, P Morin, DR Wood Journal of Combinatorial Theory, Series B 127, 111-147, 2017	93*	2017
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	91	2004
Range mode and range median queries on lists and trees D Krizanc, P Morin, M Smid Nordic Journal of Computing 12 (1), 1-17, 2005	89	2005
Covering things with things S Langerman, P Morin Discrete & Computational Geometry 33, 717-729, 2005	85	2005
Ordered theta graphs P Bose, J Gudmundsson, P Morin Computational Geometry 28 (1), 11-18, 2004	82	2004
Succinct orthogonal range search structures on a grid with applications to text indexing P Bose, M He, A Maheshwari, P Morin Workshop on Algorithms and Data Structures, 98-109, 2009	78	2009
Adjacency labelling for planar graphs (and beyond) V Dujmović, L Esperet, C Gavoille, G Joret, P Micek, P Morin Journal of the ACM (JACM) 68 (6), 1-33, 2021	72	2021
On simplifying dot maps M De Berg, P Bose, O Cheong, P Morin Computational Geometry 27 (1), 43-62, 2004	72	2004
Online routing in geometric graphs P Morin Phd thesis, Carleton University, 2001.(Cited on pages 1, 2, 25, and 26.), 2001	63	2001
Notes on large angle crossing graphs V Dujmovic, J Gudmundsson, P Morin, T Wolle arXiv preprint arXiv:0908.3545, 2009	60	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors