Pat Morin

	2009
94		Vida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
93		Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. SODA 2009: 635-644
92		Prosenjit Bose, John Howat, Pat Morin: A Distribution-Sensitive Dictionary with Low Space Overhead. WADS 2009: 110-118
91		Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS 2009: 131-143
90		Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. WADS 2009: 98-109
89		Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Clamshell Casting. Algorithmica 55(4): 666-702 (2009)
88		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR abs/0901.1908: (2009)
87		Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid: Algorithms for Marketing-Mix Optimization CoRR abs/0903.0308: (2009)
86		Luc Devroye, Joachim Gudmundsson, Pat Morin: On the Expected Maximum Degree of Gabriel and Yao Graphs CoRR abs/0905.3584: (2009)
85		Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on large angle crossing graphs CoRR abs/0908.3545: (2009)
84		Rossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer: Algorithms for optimal outlier removal. J. Discrete Algorithms 7(2): 239-248 (2009)
83		Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k-Partite Geometric Graphs. SIAM J. Comput. 38(5): 1803-1820 (2009)
	2008
82		Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k -Partite Geometric Graphs. LATIN 2008: 170-181
81		Evangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616
80		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
79		Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct Geometric Indexes Supporting Point Location Queries CoRR abs/0805.4147: (2008)
78		Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees CoRR abs/0806.2707: (2008)
77		Harish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. Comput. Geom. 39(1): 2-13 (2008)
76		Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Edge-unfolding nested polyhedral bands. Comput. Geom. 39(1): 30-42 (2008)
75		Pat Morin: An optimal randomized algorithm for d-variate zonoid depth. Comput. Geom. 39(3): 229-235 (2008)
74		Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discrete & Computational Geometry 39(1-3): 17-37 (2008)
73		Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Electronic Notes in Discrete Mathematics 31: 213-218 (2008)
72		Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang: On the false-positive rate of Bloom filters. Inf. Process. Lett. 108(4): 210-213 (2008)
71		Erik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides: Realizing partitions respecting full and partial order information. J. Discrete Algorithms 6(1): 51-58 (2008)
70		Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the degree sequences of 2-trees. Journal of Graph Theory 58(3): 191-209 (2008)
69		David Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin: Output-sensitive algorithms for Tukey depth and related problems. Statistics and Computing 18(3): 259-266 (2008)
	2007
68		Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)
67		Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A polynomial bound for untangling geometric planar graphs CoRR abs/0710.1641: (2007)
66		Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete $k$-Partite Geometric Graphs CoRR abs/0712.0554: (2007)
65		Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Jan Vahrenhold: Space-efficient geometric divide-and-conquer algorithms. Comput. Geom. 37(3): 209-227 (2007)
64		Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)
63		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. Journal of Graph Theory 54(4): 307-330 (2007)
	2006
62		Rossen Atanassov, Pat Morin, Stefanie Wuhrer: Removing Outliers to Minimize Area and Perimeter. CCCG 2006
61		Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally Monotone Polygons. CCCG 2006
60		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
59		Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-Trees CoRR abs/cs/0605011: (2006)
	2005
58		Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
57		Prosenjit Bose, Pat Morin: Guest Editors' Foreword. Algorithmica 42(1): 1-2 (2005)
56		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
55		David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. Discrete & Computational Geometry 33(4): 593-604 (2005)
54		Stefan Langerman, Pat Morin: Covering Things with Things. Discrete & Computational Geometry 33(4): 717-729 (2005)
53		Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. Nord. J. Comput. 12(1): 1-17 (2005)
52		Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. 34(3): 553-579 (2005)
	2004
51		Michel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210
50		Harish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. CCCG 2004: 132-135
49		Pat Morin, David R. Wood: Three-dimensional 1-bend graph drawings. CCCG 2004: 40-43
48		Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Unfolding polyhedral bands. CCCG 2004: 60-63
47		Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11
46		Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9
45		Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width CoRR cs.DM/0406024: (2004)
44		Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin: On simplifying dot maps. Comput. Geom. 27(1): 43-62 (2004)
43		Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. Comput. Geom. 28(1): 11-18 (2004)
42		Pat Morin, Jason Morrison: The geometry of carpentry and joinery. Discrete Applied Mathematics 144(3): 374-380 (2004)
41		Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing two disks into a polygonal environment. J. Discrete Algorithms 2(3): 373-380 (2004)
40		Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood: The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. J. Graph Algorithms Appl. 8: 21-26 (2004)
39		Pat Morin, David R. Wood: Three-Dimensional 1-Bend Graph Drawings. J. Graph Algorithms Appl. 8(2): 357-366 (2004)
38		Luc Devroye, Pat Morin, Alfredo Viola: On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004)
37		Prosenjit Bose, Pat Morin: Online Routing in Triangulations. SIAM J. Comput. 33(4): 937-951 (2004)
36		Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: Space-efficient planar convex hull algorithms. Theor. Comput. Sci. 321(1): 25-40 (2004)
35		Prosenjit Bose, Pat Morin: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2-3): 273-288 (2004)
	2003
34		Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. ISAAC 2003: 517-526
33		Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
32		David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. WADS 2003: 451-461
31		Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Balls. Algorithmica 38(1): 161-177 (2003)
30		Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees CoRR cs.DS/0307034: (2003)
29		Prosenjit Bose, Anil Maheshwari, Pat Morin: Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Comput. Geom. 24(3): 135-146 (2003)
28		Prosenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison: Translating a regular grid over a point set. Comput. Geom. 25(1-2): 21-34 (2003)
27		Luc Devroye, Pat Morin: Cuckoo hashing: Further analysis. Inf. Process. Lett. 86(4): 215-219 (2003)
26		Peter Braß, Laura Heinrich-Litan, Pat Morin: Computing the Center of Area of a Convex Polygon. Int. J. Comput. Geometry Appl. 13(5): 439-445 (2003)
25		Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)
	2002
24		Prosenjit Bose, Pat Morin: Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings Springer 2002
23		Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. CCCG 2002: 17-21
22		Stefan Langerman, Pat Morin: Covering Things with Things. ESA 2002: 662-673
21		Vida Dujmovic, Pat Morin, David R. Wood: Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. Graph Drawing 2002: 42-53
20		Prosenjit Bose, Luc Devroye, Pat Morin: Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG 2002: 97-107
19		Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
18		Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39
17		Stefan Langerman, Pat Morin, Michael A. Soss: Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. STACS 2002: 250-261
16		Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro: Online Routing in Convex Subdivisions. Int. J. Comput. Geometry Appl. 12(4): 283-296 (2002)
15		Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002)
	2001
14		Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing Two Disks into a Polygonal Environment. COCOON 2001: 142-149
13		Prosenjit Bose, Pat Morin: Competitive Online Routing in Geometric Graphs. SIROCCO 2001: 35-44
12		Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison: The Grid Placement Problem. WADS 2001: 180-191
11		Jorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint: Convexifying polygons with simple projections. Inf. Process. Lett. 80(2): 81-86 (2001)
10		Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)
	2000
9		Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
8		Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC 2000: 444-455
7		Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz: Online Routing in Convex Subdivisions. ISAAC 2000: 47-59
	1999
6		Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55
5		Prosenjit Bose, Pat Morin: Online Routing in Triangulations. ISAAC 1999: 113-122
4		Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Balls. WADS 1999: 145-156
	1998
3		Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Cylinders. ISAAC 1998: 129-138
2		Pat Morin: Coarse grained parallel computing on heterogeneous systems. SAC 1998: 628-634
	1997
1		Anil Maheshwari, Pat Morin, Jörg-Rüdiger Sack: Progressive TINs: Algorithms and Applications. ACM-GIS 1997: 24-29

Coauthor Index

1	Pankaj K. Agarwal	[74]
2	Hee-Kap Ahn	[9]
3	Greg Aloupis	[47] [48] [68] [76]
4	Rossen Atanassov	[62] [84]
5	Michel Barbeau	[51]
6	Mark de Berg	[44]
7	Prosenjit Bose	[3] [4] [5] [6] [7] [8] [9] [10] [12] [13] [14] [15] [16] [18] [20] [23] [24] [25] [28] [29] [31] [33] [35] [37] [40] [41] [43] [44] [46] [47] [56] [57] [58] [59] [60] [61] [63] [64] [65] [66] [67] [68] [70] [72] [73] [79] [82] [83] [84] [89] [90] [92] [93]
8	Peter Braß (Peter Brass)	[26]
9	David Bremner	[32] [55] [69]
10	Andrej Brodnik	[7] [16]
11	Hervé Brönnimann	[19] [36]
12	Kevin Buchin	[91]
13	Jorge Alberto Calvo	[11]
14	Svante Carlsson	[7] [16]
15	Paz Carmi	[66] [82] [83]
16	Dan Chen	[69]
17	Eric Y. Chen	[79] [93]
18	Otfried Cheong (Otfried Schwarzkopf)	[44]
19	Sébastien Collette	[80] [88]
20	Mathieu Couture	[66] [82] [83] [84]
21	Jurek Czyzowicz	[9] [40] [56] [60] [63]
22	Erik D. Demaine	[7] [16] [32] [46] [48] [55] [64] [71] [76]
23	Luc Devroye	[20] [27] [38] [86]
24	Vida Dujmovic	[21] [45] [52] [59] [67] [70] [73] [78] [80] [85] [88] [94]
25	Jeff Erickson	[32] [55] [71]
26	Rudolf Fleischer	[7] [16]
27	Zhicheng Gao	[56] [60] [63]
28	Harish Gopala	[50] [77]
29	Joachim Gudmundsson	[23] [43] [85] [86] [87]
30	Hua Guo	[72]
31	Nicolas Hanusse	[9]
32	Meng He	[79] [90] [93]
33	Laura Heinrich-Litan	[26]
34	John Howat	[78] [92] [94]
35	Ferran Hurtado	[46] [64] [67] [73]
36	John Iacono	[19] [32] [36] [46] [55] [64] [69] [80] [88]
37	Jyrki Katajainen	[19] [36]
38	Rolf Klein	[74]
39	Christian Knauer	[74]
40	Evangelos Kranakis	[9] [33] [51] [58] [72] [81]
41	Marc J. van Kreveld	[28]
42	Danny Krizanc	[11] [18] [25] [30] [34] [51] [53] [59] [70] [71] [81]
43	Stefan Langerman	[17] [18] [22] [25] [32] [46] [48] [54] [55] [59] [64] [67] [69] [70] [73] [74] [76] [80] [88]
44	Maarten Löffler	[91]
45	Alejandro López-Ortiz	[7] [16]
46	Anil Maheshwari	[1] [12] [28] [29] [65] [66] [72] [79] [82] [83] [84] [90] [93]
47	Henk Meijer	[71]
48	Jason Morrison	[12] [19] [28] [36] [42] [65] [72]
49	Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer)	[91]
50	J. Ian Munro	[7] [16]
51	Joseph O'Rourke	[48] [76]
52	Mark H. Overmars	[71]
53	Michel Paquette	[84]
54	Jörg-Rüdiger Sack	[1]
55	Micha Sharir	[74]
56	Michiel H. M. Smid	[30] [34] [53] [61] [65] [66] [72] [82] [83] [84] [87] [89]
57	Michael A. Soss	[11] [17] [74]
58	Ivan Stojmenovic	[6] [10]
59	Ileana Streinu	[48] [76]
60	Yihui Tang	[33] [58] [72]
61	Godfried T. Toussaint	[11] [19] [32] [36] [48] [55] [76]
62	Jorge Urrutia	[6] [10]
63	Jan Vahrenhold	[65]
64	Antoine Vigneron	[14] [41]
65	Alfredo Viola	[38]
66	Sue Whitesides	[71]
67	Thomas Wolle	[85]
68	David R. Wood	[21] [39] [40] [45] [49] [52] [56] [59] [60] [63] [67] [70] [73]
69	Stefanie Wuhrer	[59] [61] [62] [70] [84] [89]

Colors in the list of coauthors