Pat Morin Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja centers and centers of gravity. Comput. Geom. 46(2): 140-147 (2013)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. Comput. Geom. 46(2): 181-189 (2013)
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Pat Morin, Uli Wagner: Absolute approximation of Tukey depth: Theory and experiments. Comput. Geom. 46(5): 566-573 (2013)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
i26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Pat Morin, Adam Sheffer: Crossings in Grid Drawings. CoRR abs/1301.0303 (2013)
i25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
John Howat, John Iacono, Pat Morin: The Fresh-Finger Property. CoRR abs/1302.6914 (2013)
i24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin, Sander Verdonschot: On the Average Number of Edges in Theta Graphs. CoRR abs/1304.3402 (2013)
2012
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees. Algorithmica 62(1-2): 21-37 (2012)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45(4): 178-185 (2012)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, John Howat, Pat Morin: A distribution-sensitive dictionary with low space overhead. J. Discrete Algorithms 10: 140-145 (2012)
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Karim Douïeb, Pat Morin: Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms 14: 13-20 (2012)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit 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)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, triangulation, and point location in planar subdivisions. ACM Transactions on Algorithms 8(3): 29 (2012)
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin: Visibility Monotonic Polygon Deflation. CCCG 2012: 11-16
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Pat Morin: A Note on Interference in Random Networks. CCCG 2012: 193-198
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Pat Morin: Approximating Majority Depth. CCCG 2012: 229-234
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot: Optimal Bounds on Theta-Graphs: More is not Always Better. CCCG 2012: 291-296
i23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Pat Morin: A Note on Interference in Random Point Sets. CoRR abs/1202.5945 (2012)
i22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid: Robust Geometric Spanners. CoRR abs/1204.4679 (2012)
i21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Pat Morin: Approximating Majority Depth. CoRR abs/1205.1524 (2012)
i20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin: Visibility-Monotonic Polygon Deflation. CoRR abs/1206.1982 (2012)
i19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot: The theta-5-graph is a spanner. CoRR abs/1212.0570 (2012)
2011
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid: Algorithms for Marketing-Mix Optimization. Algorithmica 60(4): 1004-1016 (2011)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica 61(3): 674-693 (2011)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on Large Angle Crossing Graphs. Chicago J. Theor. Comput. Sci. 2011 (2011)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Evangelos Kranakis, Danny Krizanc, Pat Morin: Randomized rendezvous with limited memory. ACM Transactions on Algorithms 7(3): 34 (2011)
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Pat Morin: Algorithms for Bivariate Majority Depth. CCCG 2011
2010
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on Large Angle Crossing Graphs. CATS 2010: 19-24
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja medians and centers of gravity. CCCG 2010: 147-150
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. CCCG 2010: 261-264
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joachim Gudmundsson, Pat Morin: Planar visibility: testing and counting. Symposium on Computational Geometry 2010: 77-86
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Karim Douïeb, Pat Morin: Skip Lift: A Probabilistic Alternative to Red-Black Trees. IWOCA 2010: 226-237
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid: Improved Methods For Generating Quasi-gray Codes. SWAT 2010: 224-235
i18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joachim Gudmundsson, Pat Morin: Planar Visibility: Testing and Counting. CoRR abs/1001.2734 (2010)
i17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Point Location in Disconnected Planar Subdivisions. CoRR abs/1001.2763 (2010)
i16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
i15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Evangelos 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)
i14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana 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)
2009
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Clamshell Casting. Algorithmica 55(4): 666-702 (2009)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally monotone polygons. Comput. Geom. 42(5): 471-483 (2009)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin: Connectivity-preserving transformations of binary images. Computer Vision and Image Understanding 113(10): 1027-1038 (2009)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit 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)
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeff Erickson, Ferran Hurtado, Pat Morin: Centerpoint Theorems for Wedges. Discrete Mathematics & Theoretical Computer Science 11(1): 45-54 (2009)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct geometric indexes supporting point location queries. SODA 2009: 635-644
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, John Howat, Pat Morin: A Distribution-Sensitive Dictionary with Low Space Overhead. WADS 2009: 110-118
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS 2009: 131-143
i13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions. CoRR abs/0901.1908 (2009)
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid: Algorithms for Marketing-Mix Optimization. CoRR abs/0903.0308 (2009)
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Joachim Gudmundsson, Pat Morin: On the Expected Maximum Degree of Gabriel and Yao Graphs. CoRR abs/0905.3584 (2009)
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on large angle crossing graphs. CoRR abs/0908.3545 (2009)
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless Routing in Convex Subdivisions: Random Walks are Optimal. CoRR abs/0911.2484 (2009)
2008
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood: Distinct Distances in Graph Drawings. Electr. J. Comb. 15(1) (2008)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. Comput. Geom. 39(1): 2-13 (2008)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin: An optimal randomized algorithm for d-variate zonoid depth. Comput. Geom. 39(3): 229-235 (2008)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Evangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin: Succinct Geometric Indexes Supporting Point Location Queries. CoRR abs/0805.4147 (2008)
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees. CoRR abs/0806.2707 (2008)
2007
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Algorithmica 47(4): 367-378 (2007)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-trees. ANALCO 2007: 232-241
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
2006
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rossen Atanassov, Pat Morin, Stefanie Wuhrer: Removing Outliers to Minimize Area and Perimeter. CCCG 2006
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer: Rotationally Monotone Polygons. CCCG 2006
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Guest Editors' Foreword. Algorithmica 42(1): 1-2 (2005)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, Pat Morin: Covering Things with Things. Discrete & Computational Geometry 33(4): 717-729 (2005)
j22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. 34(3): 553-579 (2005)
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations. CoRR abs/math/0509478 (2005)
2004
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin: On simplifying dot maps. Comput. Geom. 27(1): 43-62 (2004)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. Comput. Geom. 28(1): 11-18 (2004)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin, Jason Morrison: The geometry of carpentry and joinery. Discrete Applied Mathematics 144(3): 374-380 (2004)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing two disks into a polygonal environment. J. Discrete Algorithms 2(3): 373-380 (2004)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin, David R. Wood: Three-Dimensional 1-Bend Graph Drawings. J. Graph Algorithms Appl. 8(2): 357-366 (2004)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Pat Morin, Alfredo Viola: On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Online Routing in Triangulations. SIAM J. Comput. 33(4): 937-951 (2004)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2-3): 273-288 (2004)
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin, David R. Wood: Three-dimensional 1-bend graph drawings. CCCG 2004: 40-43
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harish Gopala, Pat Morin: Algorithms for bivariate zonoid depth. CCCG 2004: 132-135
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Greg Aloupis, Prosenjit Bose, Pat Morin: Reconfiguring Triangulations with Edge Flips and Point Moves. Graph Drawing 2004: 1-11
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. CoRR cs.DM/0406024 (2004)
2003
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Balls. Algorithmica 38(1): 161-177 (2003)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Pat Morin: Cuckoo hashing: Further analysis. Inf. Process. Lett. 86(4): 215-219 (2003)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003)
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. ISAAC 2003: 517-526
c21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. CoRR cs.DS/0307034 (2003)
2002
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. Int. J. Comput. Geometry Appl. 12(4): 297-308 (2002)
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Joachim Gudmundsson, Pat Morin: Ordered theta graphs. CCCG 2002: 17-21
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, Pat Morin: Covering Things with Things. ESA 2002: 662-673
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vida Dujmovic, Pat Morin, David R. Wood: Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. Graph Drawing 2002: 42-53
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Luc Devroye, Pat Morin: Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG 2002: 97-107
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
c14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, Pat Morin, Michael A. Soss: Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. STACS 2002: 250-261
e1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin (Eds.): Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Lecture Notes in Computer Science 2518, Springer 2002, isbn 3-540-00142-5
2001
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks 7(6): 609-616 (2001)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Antoine Vigneron: Packing Two Disks into a Polygonal Environment. COCOON 2001: 142-149
c11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Competitive Online Routing in Geometric Graphs. SIROCCO 2001: 35-44
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison: The Grid Placement Problem. WADS 2001: 180-191
2000
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: An Improved Algorithm for Subdivision Traversal without Extra Storage. ISAAC 2000: 444-455
1999
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia: Routing with guaranteed delivery in ad hoc wireless networks. DIAL-M 1999: 48-55
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Online Routing in Triangulations. ISAAC 1999: 113-122
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Balls. WADS 1999: 145-156
1998
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Pat Morin: Testing the Quality of Manufactured Disks and Cylinders. ISAAC 1998: 129-138
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pat Morin: Coarse grained parallel computing on heterogeneous systems. SAC 1998: 628-634
1997
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anil 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)
[j59] [c45]
2Pankaj K. Agarwal
[j35]
3Hee-Kap Ahn
[c9]
4Greg Aloupis
[c46] [j37] [j29] [c26] [c23]
5Rossen Atanassov
[j41] [c32]
6Brad Ballinger
[j59] [c45]
7Michel Barbeau
[c28]
8Nadia Benbernou
[j59] [c45]
9Mark de Berg
[j20]
10Prosenjit Bose
[j61] [j59] [j55] [j54] [j53] [c55] [c52] [i22] [i20] [i19] [j47] [c47] [c46] [c45] [c43] [c42] [i17] [i16] [i14] [j46] [j45] [j44] [j43] [j41] [j40] [c40] [c39] [c38] [j34] [j33] [j31] [c36] [i8] [j29] [j28] [j27] [j26] [c33] [i6] [i5] [c31] [c30] [i4] [j25] [c29] [i3] [j20] [j19] [j17] [j16] [j13] [j11] [c24] [c23] [j10] [j9] [j8] [j5] [c21] [j4] [j3] [c19] [c16] [c14] [e1] [j1] [c12] [c11] [c10] [c9] [c8] [c7] [c6] [c5] [c4] [c3]
11Peter Braß (Peter Brass)
[j7]
12David Bremner
[j30] [j24] [c20]
13Andrej Brodnik
[j4] [c8]
14Hervé Brönnimann
[j12] [c15]
15Kevin Buchin
[j50] [c37]
16Jorge Alberto Calvo
[j2]
17Svante Carlsson
[j4] [c8]
18Paz Carmi
[c42] [i14] [j40] [j39] [c36] [i5]
19Jean-Lou De Carufel
[c52]
20David Charlton
[j56] [c49]
21Dan Chen
[j62] [j60] [j57] [c53] [i21] [c51] [c48] [i9] [j30]
22Eric Y. Chen
[j53] [c40] [i8]
23Otfried Cheong (Otfried Schwarzkopf)
[j20]
24Sébastien Collette
[j52] [j47] [c46] [i13] [c34]
25Mathieu Couture
[j41] [j40] [c36] [i5]
26Jurek Czyzowicz
[j26] [c30] [i3] [j16] [c9]
27Mirela Damian (Mirela Damian-Iordache)
[j59] [c45]
28Erik D. Demaine
[j59] [j56] [c49] [c46] [c45] [j37] [j32] [j27] [j24] [c26] [c24] [c20] [j4] [c8]
29Martin L. Demaine
[j56] [c49] [c46]
30Olivier Devillers
[j62] [c48]
31Luc Devroye
[j57] [c54] [i23] [i17] [i16] [i11] [i9] [j14] [j6] [c16]
32Karim Douïeb
[j61] [j54] [c47] [c46] [c43] [i17] [i16]
33Vida Dujmovic
[j61] [j59] [i26] [j58] [j57] [j56] [j52] [c55] [i22] [i20] [j49] [c50] [c49] [c47] [c46] [c45] [i17] [i16] [j44] [j43] [c41] [i13] [i10] [i9] [j39] [j34] [j31] [c34] [i7] [c33] [i6] [i4] [j21] [i2] [c17]
34Jeff Erickson
[j42] [j32] [j24] [c20]
35Robin Y. Flatland
[j59] [c45]
36Rudolf Fleischer
[j4] [c8]
37Zhicheng Gao
[j26] [c30] [i3]
38Harish Gopala
[j38] [c25]
39Joachim Gudmundsson
[j51] [j49] [c50] [c44] [i18] [i12] [i11] [i10] [j19] [c19]
40Hua Guo
[j33]
41Nicolas Hanusse
[c9]
42Meng He
[j53] [c40] [c39] [i8]
43Laura Heinrich-Litan
[j7]
44Nima Hoda
[c55] [i20]
45John Howat
[j61] [i25] [j58] [j55] [c47] [c41] [c38] [i7]
46Ferran Hurtado
[j59] [c45] [j44] [j43] [j42] [j34] [j27] [i6] [c24]
47John Iacono
[j62] [j59] [i25] [j52] [c48] [c46] [c45] [i13] [j30] [c34] [j27] [j24] [j12] [c24] [c20] [c15]
48Dana Jansens
[c42] [i14]
49Jyrki Katajainen
[j12] [c15]
50James King 0001
[i17] [i16]
51Rolf Klein
[j35]
52Christian Knauer
[j35]
53Evangelos Kranakis
[j48] [i15] [j33] [c35] [c29] [c28] [c21] [c9]
54Marc J. van Kreveld
[j8]
55Danny Krizanc
[j48] [i15] [j32] [j31] [c35] [c33] [i4] [j22] [c28] [j5] [c22] [i1] [c14] [j2]
56Stefan Langerman
[j62] [j52] [j47] [c48] [c46] [j43] [i13] [j37] [j35] [j34] [j31] [j30] [c34] [j27] [c33] [i6] [i4] [j24] [j23] [c26] [c24] [j5] [c20] [c18] [c14] [c13]
57Anna Lubiw
[j59] [c45]
58Alejandro López-Ortiz (Alex López-Ortiz)
[j4] [c8]
59Maarten Löffler
[j50] [c37]
60Anil Maheshwari
[j53] [j47] [c42] [i14] [j41] [j40] [c40] [c39] [j33] [c36] [i8] [j28] [i5] [j9] [j8] [c10] [c1]
61Henk Meijer
[j32]
62Jason Morrison
[j33] [j28] [j18] [j12] [j8] [c15] [c10]
63Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer)
[j50] [c37]
64J. Ian Munro
[j4] [c8]
65Lata Narayanan
[i15]
66Joseph O'Rourke
[j37] [c26]
67Mark H. Overmars
[j32]
68Michel Paquette
[j41]
69André van Renssen
[c52] [i19]
70Jörg-Rüdiger Sack
[c1]
71Micha Sharir
[j35]
72Adam Sheffer
[i26]
73Michiel H. M. Smid
[i22] [j51] [j47] [c42] [i14] [j46] [j45] [j41] [j40] [i12] [j33] [c36] [j28] [i5] [c31] [j22] [c22] [i1]
74Michael A. Soss
[j35] [c13] [j2]
75Diane L. Souvaine
[j59] [c45]
76Ladislav Stacho
[i15]
77Ivan Stojmenovic
[j1] [c6]
78Ileana Streinu
[j37] [c26]
79Yihui Tang
[j33] [c29] [c21]
80Godfried T. Toussaint
[j37] [j24] [j12] [c26] [c20] [c15] [j2]
81Ryuhei Uehara
[j59] [j56] [c49] [c45]
82Jorge Urrutia
[j1] [c6]
83Jan Vahrenhold
[j28]
84Sander Verdonschot
[i24] [c52] [i19]
85Antoine Vigneron
[j17] [c12]
86Alfredo Viola
[j14]
87Uli Wagner
[j60]
88Sue Whitesides
[j32]
89Thomas Wolle
[j49] [c50] [i10]
90David R. Wood
[j43] [j39] [j34] [j31] [j26] [c33] [i6] [c30] [i4] [j21] [i3] [j16] [j15] [c27] [i2] [c17]
91Stefanie Wuhrer
[j46] [j45] [j41] [j31] [c33] [c32] [c31] [i4]
Last update Thu May 23 18:19:44 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page