Pat Morin

Cited by

	All	Since 2019
Citations	7158	1637
h-index	37	20
i10-index	86	47

440

220

110

330

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202421 30 54 90 134 247 323 331 352 378 390 387 345 426 381 364 300 275 282 273 230 258 258 281 303 295

Public access

View all

36 articles

1 article

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
Luc DevroyeMcGill UniversityVerified email at cs.mcgill.ca
Jason MorrisonAssociate Professor of Biosystems Engineering, University of ManitobaVerified email at umanitoba.ca
Piotr MicekJagiellonian UniversityVerified email at uj.edu.pl
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
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Sander VerdonschotShopifyVerified email at cg.scs.carleton.ca

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	2552	1999
Online routing in triangulations A Aggarwal, CP Rangan, P Bose, P Morin Algorithms and Computation: 10th International Symposium, ISAAC’99 Chennai …, 1999	420*	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	276	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	256	2008
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	136	2005
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	134	2020
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	130	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
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	104*	2004
Cuckoo hashing: Further analysis L Devroye, P Morin Information Processing Letters 86 (4), 215-219, 2003	104	2003
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	90	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
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	87*	2017
Covering things with things S Langerman, P Morin Discrete & Computational Geometry 33, 717-729, 2005	84	2005
Ordered theta graphs P Bose, J Gudmundsson, P Morin Computational Geometry 28 (1), 11-18, 2004	80	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	76	2009
On simplifying dot maps M De Berg, P Bose, O Cheong, P Morin Computational Geometry 27 (1), 43-62, 2004	70	2004
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	66	2021
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	59	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