Pat Morin

Cited by

	All	Since 2018
Citations	6693	1464
h-index	36	19
i10-index	83	45

440

220

110

330

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202329 54 88 124 233 333 331 356 377 388 385 350 427 377 369 297 279 278 258 219 261 275 316 125

Public access

View all

30 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
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
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
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
Gwenaël JoretUniversité Libre de BruxellesVerified email at ulb.ac.be
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
David BremnerUniversity of New BrunswickVerified email at unb.ca
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Piotr MicekJagiellonian UniversityVerified email at uj.edu.pl
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	2534	1999
Online routing in triangulations A Aggarwal, CP Rangan, P Bose, P Morin Algorithms and Computation: 10th International Symposium, ISAAC’99 Chennai …, 1999	400*	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	263	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	222	2008
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	129	2002
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	125	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	123	2003
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	106	2020
Cuckoo hashing: further analysis L Devroye, P Morin Information Processing Letters 86 (4), 215-219, 2003	98	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	94*	2004
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	86	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	84	2005
Covering things with things S Langerman, P Morin Discrete & Computational Geometry 33, 717-729, 2005	78	2005
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. P Bose, M He, A Maheshwari, P Morin WADS 5664, 98-109, 2009	75	2009
Ordered theta graphs P Bose, J Gudmundsson, P Morin Computational Geometry 28 (1), 11-18, 2004	75	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	69*	2017
On simplifying dot maps M De Berg, P Bose, O Cheong, P Morin Computational Geometry 27 (1), 43-62, 2004	69	2004
Online routing in geometric graphs P Morin Phd thesis, Carleton University, 2001.(Cited on pages 1, 2, 25, and 26.), 2001	62	2001
Improving distance based geographic location techniques in sensor networks M Barbeau, E Kranakis, D Krizanc, P Morin Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, ADHOC …, 2004	57	2004
Notes on large angle crossing graphs V Dujmovic, J Gudmundsson, P Morin, T Wolle arXiv preprint arXiv:0908.3545, 2009	51	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