Pat Morin - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and ExtendedKevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer. algorithmica, 61(3):674-693, 2011. [doi]

Algorithms for Marketing-Mix OptimizationJoachim Gudmundsson, Pat Morin, Michiel H. M. Smid. algorithmica, 60(4):1004-1016, 2011. [doi]

Randomized rendezvous with limited memoryEvangelos Kranakis, Danny Krizanc, Pat Morin. talg, 7(3):34, 2011. [doi]

2010

Coverage with ::::k::::-Transmitters in the Presence of ObstaclesBrad 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. cocoa 2010: 1-15 [doi]

Improved Methods For Generating Quasi-gray CodesProsenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. swat 2010: 224-235 [doi]

Skip Lift: A Probabilistic Alternative to Red-Black TreesProsenjit Bose, Karim Douïeb, Pat Morin. iwoca 2011: 226-237 [doi]

Fast local searches and updates in bounded universesProsenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin. cccg 2010: 261-264 [doi]

Sigma-local graphsProsenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. jda, 8(1):15-23, 2010. [doi]

Ghost chimneysDavid Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara. cccg 2010: 63-66 [doi]

Oja medians and centers of gravityDan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin. cccg 2010: 147-150 [doi]

Planar visibility: testing and countingJoachim Gudmundsson, Pat Morin. compgeom 2010: 77-86 [doi]

2009

Algorithms for optimal outlier removalRossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer. jda, 7(2):239-248, 2009. [doi]

Succinct geometric indexes supporting point location queriesProsenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin. soda 2009: 635-644 [doi]

A Distribution-Sensitive Dictionary with Low Space OverheadProsenjit Bose, John Howat, Pat Morin. wads 2009: 110-118 [doi]

Clamshell CastingProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer. algorithmica, 55(4):666-702, 2009. [doi]

Rotationally monotone polygonsProsenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer. comgeo, 42(5):471-483, 2009. [doi]

Succinct Orthogonal Range Search Structures on a Grid with Applications to Text IndexingProsenjit Bose, Meng He, Anil Maheshwari, Pat Morin. wads 2009: 98-109 [doi]

Connectivity-preserving transformations of binary imagesProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin. cviu, 113(10):1027-1038, 2009. [doi]

Spanners of Complete k-Partite Geometric GraphsProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. siamcomp, 38(5):1803-1820, 2009. [doi]

A Polynomial Bound for Untangling Geometric Planar GraphsProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood. dcg, 42(4):570-585, 2009. [doi]

Delaunay Triangulation of Imprecise Points Simplified and ExtendedKevin Buchin, Maarten LÃ¶ffler, Pat Morin, Wolfgang Mulzer. wads 2009: 131-143 [doi]

Biased range treesVida Dujmovic, John Howat, Pat Morin. soda 2009: 486-495 [doi]

Centerpoint Theorems for WedgesJeff Erickson, Ferran Hurtado, Pat Morin. dmtcs, 11(1):45-54, 2009. [doi]

2008

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3DPankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss. dcg, 39(1-3):17-37, 2008. [doi]

Edge-unfolding nested polyhedral bandsGreg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O Rourke, Ileana Streinu, Godfried T. Toussaint. comgeo, 39(1):30-42, 2008. [doi]

On the false-positive rate of Bloom filtersProsenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang. ipl, 108(4):210-213, 2008. [doi]

A Characterization of the degree sequences of 2-treesProsenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer. jgt, 58(3):191-209, 2008. [doi]

Spanners of Complete k -Partite Geometric GraphsProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. latin 2008: 170-181 [doi]

A Polynomial Bound for Untangling Geometric Planar GraphsProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood. endm, 31:213-218, 2008. [doi]

Output-sensitive algorithms for Tukey depth and related problemsDavid Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin. sac, 18(3):259-266, 2008. [doi]

Distribution-sensitive point location in convex subdivisionsSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin. soda 2008: 912-921 [doi]

Realizing partitions respecting full and partial order informationErik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides. jda, 6(1):51-58, 2008. [doi]

Algorithms for bivariate zonoid depthHarish Gopala, Pat Morin. comgeo, 39(1):2-13, 2008. [doi]

Randomized Rendez-Vous with Limited MemoryEvangelos Kranakis, Danny Krizanc, Pat Morin. latin 2008: 605-616 [doi]

An optimal randomized algorithm for d-variate zonoid depthPat Morin. comgeo, 39(3):229-235, 2008. [doi]

2007

Reconfiguring Triangulations with Edge Flips and Point MovesGreg Aloupis, Prosenjit Bose, Pat Morin. algorithmica, 47(4):367-378, 2007. [doi]

Geodesic Ham-Sandwich CutsProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin. dcg, 37(3):325-339, 2007. [doi]

Space-efficient geometric divide-and-conquer algorithmsProsenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Jan Vahrenhold. comgeo, 37(3):209-227, 2007. [doi]

Simultaneous diagonal flips in plane triangulationsProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood. jgt, 54(4):307-330, 2007. [doi]

2006

2005

Guest Editors ForewordProsenjit Bose, Pat Morin. algorithmica, 42(1):1-2, 2005. [doi]

Approximate Range Mode and Range Median QueriesProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang. STACS 2005: 377-388 [doi]

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision BoundariesDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint. dcg, 33(4):593-604, 2005. [doi]

Layout of Graphs with Bounded Tree-WidthVida Dujmovic, Pat Morin, David R. Wood. siamcomp, 34(3):553-579, 2005. [doi]

Range Mode and Range Median Queries on Lists and TreesDanny Krizanc, Pat Morin, Michiel H. M. Smid. njc, 12(1):1-17, 2005.

Covering Things with ThingsStefan Langerman, Pat Morin. dcg, 33(4):717-729, 2005. [doi]

2004

Unfolding polyhedral bandsGreg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O Rourke, Ileana Streinu, Godfried T. Toussaint. cccg 2004: 60-63 [doi]

Reconfiguring Triangulations with Edge Flips and Point MovesGreg Aloupis, Prosenjit Bose, Pat Morin. gd 2004: 1-11 [doi]

Improving Distance Based Geographic Location Techniques in Sensor NetworksMichel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin. adhoc-now 2004: 197-210 [doi]

The Maximum Number of Edges in a Three-Dimensional Grid-DrawingProsenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood. jgaa, 8:21-26, 2004. [doi]

Geodesic ham-sandwich cutsProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin. compgeom 2004: 1-9 [doi]

Online Routing in TriangulationsProsenjit Bose, Pat Morin. siamcomp, 33(4):937-951, 2004. [doi]

Competitive online routing in geometric graphsProsenjit Bose, Pat Morin. TCS, 324(2-3):273-288, 2004. [doi]

Ordered theta graphsProsenjit Bose, Joachim Gudmundsson, Pat Morin. comgeo, 28(1):11-18, 2004. [doi]

Packing two disks into a polygonal environmentProsenjit Bose, Pat Morin, Antoine Vigneron. jda, 2(3):373-380, 2004. [doi]

Space-efficient planar convex hull algorithmsHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint. TCS, 321(1):25-40, 2004. [doi]

On simplifying dot mapsMark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin. comgeo, 27(1):43-62, 2004. [doi]

On Worst-Case Robin Hood HashingLuc Devroye, Pat Morin, Alfredo Viola. siamcomp, 33(4):923-936, 2004. [doi]

Algorithms for bivariate zonoid depthHarish Gopala, Pat Morin. cccg 2004: 132-135 [doi]

The geometry of carpentry and joineryPat Morin, Jason Morrison. DAM, 144(3):374-380, 2004. [doi]

Three-dimensional 1-bend graph drawingsPat Morin, David R. Wood. cccg 2004: 40-43 [doi]

Three-Dimensional 1-Bend Graph DrawingsPat Morin, David R. Wood. jgaa, 8(2):357-366, 2004. [doi]

2003

Bounds for Frequency Estimation of Packet StreamsProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang. sirocco 2003: 33-42

Fast approximations for sums of distances, clustering and the Fermat-Weber problemProsenjit Bose, Anil Maheshwari, Pat Morin. comgeo, 24(3):135-146, 2003.

Translating a regular grid over a point setProsenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison. comgeo, 25(1-2):21-34, 2003.

Testing the Quality of Manufactured Disks and BallsProsenjit Bose, Pat Morin. algorithmica, 38(1):161-177, 2003. [doi]

Asymmetric Communication Protocols via Hotlink AssignmentsProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin. mst, 36(6):655-661, 2003. [doi]

Computing the Center of Area of a Convex PolygonPeter Braß, Laura Heinrich-Litan, Pat Morin. ijcga, 13(5):439-445, 2003. [doi]

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision BoundariesDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint. wads 2003: 451-461 [doi]

Cuckoo hashing: Further analysisLuc Devroye, Pat Morin. ipl, 86(4):215-219, 2003. [doi]

Range Mode and Range Median Queries on Lists and TreesDanny Krizanc, Pat Morin, Michiel H. M. Smid. isaac 2003: 517-526 [doi]

2002

Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, ProceedingsProsenjit Bose, Pat Morin, editors, Volume 2518 of Lecture Notes in Computer Science, Springer, 2002.

An Improved Algorithm for Subdivision Traversal without Extra StorageProsenjit Bose, Pat Morin. ijcga, 12(4):297-308, 2002. [doi]

Online Routing in Convex SubdivisionsProsenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro. ijcga, 12(4):283-296, 2002. [doi]

Succinct Data Structures for Approximating Convex Functions with ApplicationsProsenjit Bose, Luc Devroye, Pat Morin. jcdcg 2003: 97-107 [doi]

Ordered theta graphsProsenjit Bose, Joachim Gudmundsson, Pat Morin. cccg 2002: 17-21 [doi]

Asymmetric Communication Protocols via Hotlink AssignmentsProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin. sirocco 2002: 33-39

In-Place Planar Convex Hull AlgorithmsHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint. latin 2002: 494-507 [doi]

Path-Width and Three-Dimensional Straight-Line Grid Drawings of GraphsVida Dujmovic, Pat Morin, David R. Wood. gd 2002: 42-53 [doi]

Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and CyclesStefan Langerman, Pat Morin, Michael A. Soss. STACS 2002: 250-261 [doi]

Covering Things with ThingsStefan Langerman, Pat Morin. esa 2002: 662-673 [doi]

2001

2000

1999

Routing with guaranteed delivery in ad hoc wireless networksProsenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia. dialm 1999: 48-55 [doi]

Online Routing in TriangulationsProsenjit Bose, Pat Morin. isaac 1999: 113-122 [doi]

Testing the Quality of Manufactured BallsProsenjit Bose, Pat Morin. wads 1999: 145-156 [doi]

1998

Testing the Quality of Manufactured Disks and CylindersProsenjit Bose, Pat Morin. isaac 1998: 129-138 [doi]

Coarse grained parallel computing on heterogeneous systemsPat Morin. sac 1998: 628-634 [doi]

1997

Progressive TINs: Algorithms and ApplicationsAnil Maheshwari, Pat Morin, Jörg-Rüdiger Sack. gis 1997: 24-29 [doi]