Pat Morin

Cited by

	All	Since 2016
Citations	5864	1317
h-index	32	16
i10-index	69	34

420

210

105

315

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202129 49 84 138 224 307 328 351 379 362 388 345 415 367 369 285 274 256 265 222 288 11

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
Jeff EricksonProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David BremnerUniversity of New BrunswickVerified email at unb.ca
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
Paz CarmiBen Gurion UniversityVerified email at bgu.ac.il
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Gwenaël JoretUniversité Libre de BruxellesVerified email at ulb.ac.be
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Jyrki KatajainenAcademic worker at the Institute of DalalogyVerified email at di.ku.dk
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 Wireless networks 7 (6), 609-616, 2001	2407	2001
Online routing in triangulations P Bose, P Morin International symposium on algorithms and computation, 113-122, 1999	374*	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 (4), 593-604, 2005	223	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	183	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	124	2002
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	105	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	105	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	93*	2004
Cuckoo hashing: further analysis L Devroye, P Morin Information Processing Letters 86 (4), 215-219, 2003	83	2003
Competitive online routing in geometric graphs P Bose, P Morin Theoretical Computer Science 324 (2-3), 273-288, 2004	80	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	74	2005
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	72	2009
Covering things with things S Langerman, P Morin Discrete & Computational Geometry 33 (4), 717-729, 2005	67	2005
Ordered theta graphs P Bose, J Gudmundsson, P Morin Computational Geometry 28 (1), 11-18, 2004	66	2004
Online routing in geometric graphs. PR Morin	61	2002
On simplifying dot maps M De Berg, P Bose, O Cheong, P Morin Computational Geometry 27 (1), 43-62, 2004	60	2004
Improving distance based geographic location techniques in sensor networks M Barbeau, E Kranakis, D Krizanc, P Morin International Conference on Ad-Hoc Networks and Wireless, 197-210, 2004	52	2004
Notes on large angle crossing graphs V Dujmović, J Gudmundsson, P Morin, T Wolle Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory …, 2010	50	2010
Bounds for Frequency Estimation of Packet Streams. P Bose, E Kranakis, P Morin, Y Tang SIROCCO, 33-42, 2003	46	2003
The impact of self-similarity on network performance analysis PR Morin, J Neilson Tech. Rep. Computer Science 95.495, Carleton University, 1995	46	1995

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

Upload PDF

Follow this author

Cited by

Co-authors