dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Pat Morin Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. ACM Transactions on Algorithms 8(2): 10 (2012)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, John Howat, Pat Morin: Biased Range Trees. Algorithmica 62(1-2): 21-37 (2012)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuc Devroye, Pat Morin: A Note on Interference in Random Point Sets CoRR abs/1202.5945: (2012)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid: Robust Geometric Spanners CoRR abs/1204.4679: (2012)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Pat Morin: Approximating Majority Depth CoRR abs/1205.1524: (2012)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45(4): 178-185 (2012)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, John Howat, Pat Morin: A distribution-sensitive dictionary with low space overhead. J. Discrete Algorithms 10: 140-145 (2012)
2011
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Pat Morin: Algorithms for Bivariate Majority Depth. CCCG 2011
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvangelos Kranakis, Danny Krizanc, Pat Morin: Randomized rendezvous with limited memory. ACM Transactions on Algorithms 7(3): 34 (2011)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Pat Morin, Michiel H. M. Smid: Algorithms for Marketing-Mix Optimization. Algorithmica 60(4): 1004-1016 (2011)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica 61(3): 674-693 (2011)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on Large Angle Crossing Graphs. Chicago J. Theor. Comput. Sci. 2011: (2011)
2010
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja medians and centers of gravity. CCCG 2010: 147-150
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. CCCG 2010: 261-264
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara: Ghost chimneys. CCCG 2010: 63-66
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Common Unfoldings of Polyominoes and Polycubes. CGGA 2010: 44-54
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-Transmitters in the Presence of Obstacles. COCOA (2) 2010: 1-15
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Karim Douïeb, Pat Morin: Skip Lift: A Probabilistic Alternative to Red-Black Trees. IWOCA 2010: 226-237
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Improved Methods For Generating Quasi-gray Codes. SWAT 2010: 224-235
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Pat Morin: Planar visibility: testing and counting. Symposium on Computational Geometry 2010: 77-86
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Pat Morin: Planar Visibility: Testing and Counting CoRR abs/1001.2734: (2010)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Point Location in Disconnected Planar Subdivisions CoRR abs/1001.2763: (2010)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Odds-On Trees CoRR abs/1002.1092: (2010)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvangelos Kranakis, Danny Krizanc, Pat Morin, Lata Narayanan, Ladislav Stacho: A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model CoRR abs/1007.2120: (2010)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Improved Methods For Generating Quasi-Gray Codes CoRR abs/1010.0905: (2010)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Sigma-local graphs. J. Discrete Algorithms 8(1): 15-23 (2010)
2009
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. SODA 2009: 635-644
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, John Howat, Pat Morin: A Distribution-Sensitive Dictionary with Low Space Overhead. WADS 2009: 110-118
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS 2009: 131-143
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Meng He, Anil Maheshwari, Pat Morin: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. WADS 2009: 98-109
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Clamshell Casting. Algorithmica 55(4): 666-702 (2009)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR abs/0901.1908: (2009)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Pat Morin, Michiel H. M. Smid: Algorithms for Marketing-Mix Optimization CoRR abs/0903.0308: (2009)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuc Devroye, Joachim Gudmundsson, Pat Morin: On the Expected Maximum Degree of Gabriel and Yao Graphs CoRR abs/0905.3584: (2009)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on large angle crossing graphs CoRR abs/0908.3545: (2009)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless Routing in Convex Subdivisions: Random Walks are Optimal CoRR abs/0911.2484: (2009)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally monotone polygons. Comput. Geom. 42(5): 471-483 (2009)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin: Connectivity-preserving transformations of binary images. Computer Vision and Image Understanding 113(10): 1027-1038 (2009)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Discrete & Computational Geometry 42(4): 570-585 (2009)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Erickson, Ferran Hurtado, Pat Morin: Centerpoint Theorems for Wedges. Discrete Mathematics & Theoretical Computer Science 11(1): 45-54 (2009)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRossen 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)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Spanners of Complete k -Partite Geometric Graphs. LATIN 2008: 170-181
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct Geometric Indexes Supporting Point Location Queries CoRR abs/0805.4147: (2008)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, John Howat, Pat Morin: Biased Range Trees CoRR abs/0806.2707: (2008)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. Comput. Geom. 39(1): 2-13 (2008)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg 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)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPat Morin: An optimal randomized algorithm for d-variate zonoid depth. Comput. Geom. 39(3): 229-235 (2008)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj 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)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaz Carmi, Vida Dujmovic, Pat Morin, David R. Wood: Distinct Distances in Graph Drawings. Electr. J. Comb. 15(1): (2008)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik 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)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRossen Atanassov, Pat Morin, Stefanie Wuhrer: Removing Outliers to Minimize Area and Perimeter. CCCG 2006
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally Monotone Polygons. CCCG 2006
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Guest Editors' Foreword. Algorithmica 42(1): 1-2 (2005)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Langerman, Pat Morin: Covering Things with Things. Discrete & Computational Geometry 33(4): 717-729 (2005)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny 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)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. 34(3): 553-579 (2005)
2004
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. CCCG 2004: 132-135
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPat Morin, David R. Wood: Three-dimensional 1-bend graph drawings. CCCG 2004: 40-43
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint: Unfolding polyhedral bands. CCCG 2004: 60-63
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width CoRR cs.DM/0406024: (2004)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin: On simplifying dot maps. Comput. Geom. 27(1): 43-62 (2004)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. Comput. Geom. 28(1): 11-18 (2004)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPat Morin, Jason Morrison: The geometry of carpentry and joinery. Discrete Applied Mathematics 144(3): 374-380 (2004)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Antoine Vigneron: Packing two disks into a polygonal environment. J. Discrete Algorithms 2(3): 373-380 (2004)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPat Morin, David R. Wood: Three-Dimensional 1-Bend Graph Drawings. J. Graph Algorithms Appl. 8(2): 357-366 (2004)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuc Devroye, Pat Morin, Alfredo Viola: On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Online Routing in Triangulations. SIAM J. Comput. 33(4): 937-951 (2004)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé 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)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2-3): 273-288 (2004)
2003
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. ISAAC 2003: 517-526
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Balls. Algorithmica 38(1): 161-177 (2003)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees CoRR cs.DS/0307034: (2003)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Anil Maheshwari, Pat Morin: Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Comput. Geom. 24(3): 135-146 (2003)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuc Devroye, Pat Morin: Cuckoo hashing: Further analysis. Inf. Process. Lett. 86(4): 215-219 (2003)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter 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)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)
2002
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings Springer 2002
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. CCCG 2002: 17-21
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Langerman, Pat Morin: Covering Things with Things. ESA 2002: 662-673
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVida Dujmovic, Pat Morin, David R. Wood: Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. Graph Drawing 2002: 42-53
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Luc Devroye, Pat Morin: Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG 2002: 97-107
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Langerman, Pat Morin, Michael A. Soss: Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. STACS 2002: 250-261
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002)
2001
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Antoine Vigneron: Packing Two Disks into a Polygonal Environment. COCOON 2001: 142-149
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Competitive Online Routing in Geometric Graphs. SIROCCO 2001: 35-44
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison: The Grid Placement Problem. WADS 2001: 180-191
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJorge 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)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)
2000
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC 2000: 444-455
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit 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
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Online Routing in Triangulations. ISAAC 1999: 113-122
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Balls. WADS 1999: 145-156
1998
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Cylinders. ISAAC 1998: 129-138
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPat Morin: Coarse grained parallel computing on heterogeneous systems. SAC 1998: 628-634
1997
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnil Maheshwari, Pat Morin, Jörg-Rüdiger Sack: Progressive TINs: Algorithms and Applications. ACM-GIS 1997: 24-29

Coauthor Index

1Vera Sacristán Adinolfi (Vera Sacristan) [110]
2Pankaj K. Agarwal [75]
3Hee-Kap Ahn [9]
4Greg Aloupis [47] [48] [68] [77] [111]
5Rossen Atanassov [62] [85]
6Brad Ballinger [110]
7Michel Barbeau [51]
8Nadia Benbernou [110]
9Mark de Berg [44]
10Prosenjit 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] [80] [83] [84] [85] [87] [88] [89] [95] [96] [98] [99] [101] [102] [104] [105] [108] [109] [110] [111] [113] [120] [123] [126]
11Peter Braß (Peter Brass) [26]
12David Bremner [32] [55] [69]
13Andrej Brodnik [7] [16]
14Hervé Brönnimann [19] [36]
15Kevin Buchin [97] [116]
16Jorge Alberto Calvo [11]
17Svante Carlsson [7] [16]
18Paz Carmi [66] [74] [83] [84] [102] [108]
19David Charlton [112]
20Dan Chen [69] [90] [114] [119] [121] [122]
21Eric Y. Chen [80] [99] [126]
22Otfried Cheong (Otfried Schwarzkopf) [44]
23Sébastien Collette [81] [94] [101] [111]
24Mathieu Couture [66] [83] [84] [85]
25Jurek Czyzowicz [9] [40] [56] [60] [63]
26Mirela Damian (Mirela Damian-Iordache) [110]
27Erik D. Demaine [7] [16] [32] [46] [48] [55] [64] [71] [77] [110] [111] [112]
28Martin L. Demaine [111] [112]
29Olivier Devillers [114]
30Luc Devroye [20] [27] [38] [90] [92] [104] [105] [121] [124]
31Karim Douïeb [104] [105] [109] [111] [113]
32Vida Dujmovic [21] [45] [52] [59] [67] [70] [73] [74] [79] [81] [87] [88] [90] [91] [94] [100] [104] [105] [110] [111] [112] [113] [115] [121] [123] [125]
33Jeff Erickson [32] [55] [71] [86]
34Robin Y. Flatland [110]
35Rudolf Fleischer [7] [16]
36Zhicheng Gao [56] [60] [63]
37Harish Gopala [50] [78]
38Joachim Gudmundsson [23] [43] [91] [92] [93] [106] [107] [115] [117]
39Hua Guo [72]
40Nicolas Hanusse [9]
41Meng He [80] [96] [99] [126]
42Laura Heinrich-Litan [26]
43John Howat [79] [98] [100] [113] [120] [125]
44Ferran Hurtado [46] [64] [67] [73] [86] [87] [88] [110]
45John Iacono [19] [32] [36] [46] [55] [64] [69] [81] [94] [110] [111] [114]
46Dana Jansens [102] [108]
47Jyrki Katajainen [19] [36]
48James King [104] [105]
49Rolf Klein [75]
50Christian Knauer [75]
51Evangelos Kranakis [9] [33] [51] [58] [72] [82] [103] [118]
52Marc J. van Kreveld [28]
53Danny Krizanc [11] [18] [25] [30] [34] [51] [53] [59] [70] [71] [82] [103] [118]
54Stefan Langerman [17] [18] [22] [25] [32] [46] [48] [54] [55] [59] [64] [67] [69] [70] [73] [75] [77] [81] [87] [94] [101] [111] [114]
55Maarten Löffler [97] [116]
56Alejandro López-Ortiz (Alex López-Ortiz) [7] [16]
57Anna Lubiw [110]
58Anil Maheshwari [1] [12] [28] [29] [65] [66] [72] [80] [83] [84] [85] [96] [99] [101] [102] [108] [126]
59Henk Meijer [71]
60Jason Morrison [12] [19] [28] [36] [42] [65] [72]
61Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer) [97] [116]
62J. Ian Munro [7] [16]
63Lata Narayanan [103]
64Joseph O'Rourke [48] [77]
65Mark H. Overmars [71]
66Michel Paquette [85]
67Jörg-Rüdiger Sack [1]
68Micha Sharir [75]
69Michiel H. M. Smid [30] [34] [53] [61] [65] [66] [72] [83] [84] [85] [89] [93] [95] [101] [102] [108] [117] [123]
70Michael A. Soss [11] [17] [75]
71Diane L. Souvaine [110]
72Ladislav Stacho [103]
73Ivan Stojmenovic [6] [10]
74Ileana Streinu [48] [77]
75Yihui Tang [33] [58] [72]
76Godfried T. Toussaint [11] [19] [32] [36] [48] [55] [77]
77Ryuhei Uehara [110] [112]
78Jorge Urrutia [6] [10]
79Jan Vahrenhold [65]
80Antoine Vigneron [14] [41]
81Alfredo Viola [38]
82Sue Whitesides [71]
83Thomas Wolle [91] [115]
84David R. Wood [21] [39] [40] [45] [49] [52] [56] [59] [60] [63] [67] [70] [73] [74] [87]
85Stefanie Wuhrer [59] [61] [62] [70] [85] [89] [95]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page