Pat Morin

According to our database1, Pat Morin
  • authored at least 185 papers between 1997 and 2018.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2018
A note on interference in random networks.
Comput. Geom., 2018

2017
Layered separators in minor-closed graph classes with applications.
J. Comb. Theory, Ser. B, 2017

New Bounds for Facial Nonrepetitive Colouring.
Graphs and Combinatorics, 2017

Encoding Arguments.
ACM Comput. Surv., 2017

EPG-representations with small grid-size.
CoRR, 2017

Notes on Growing a Tree in a Graph.
CoRR, 2017

Biased Predecessor Search.
CoRR, 2017

More Turán-Type Theorems for Triangles in Convex Point Sets.
CoRR, 2017

2016
Towards tight bounds on theta-graphs: More is not always better.
Theor. Comput. Sci., 2016

The Price of Order.
Int. J. Comput. Geometry Appl., 2016

Encoding Arguments.
CoRR, 2016

The Price of Order.
CoRR, 2016

Spanning Trees in Multipartite Geometric Graphs.
CoRR, 2016

Biased Predecessor Search.
Algorithmica, 2016

New Bounds for Facial Nonrepetitive Colouring.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015
Average Stretch Factor: How Low Does It Go?
Discrete & Computational Geometry, 2015

Compatible Connectivity Augmentation of Planar Disconnected Graphs.
Discrete & Computational Geometry, 2015

Array Layouts for Comparison-Based Searching.
CoRR, 2015

Reprint of: Approximating majority depth.
Comput. Geom., 2015

The θ5-graph is a spanner.
Comput. Geom., 2015

On Obstacle Numbers.
Electr. J. Comb., 2015

Visibility-monotonic polygon deflation.
Contributions to Discrete Mathematics, 2015

Compatible Connectivity-Augmentation of Planar Disconnected Graphs.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014
Towards Tight Bounds on Theta-Graphs.
CoRR, 2014

Top-Down Skiplists.
CoRR, 2014

Compatible Connectivity-Augmentation of Planar Disconnected Graphs.
CoRR, 2014

Guest Editor's Introduction.
Comput. Geom., 2014

Crossings in Grid Drawings.
Electr. J. Comb., 2014

Biased Predecessor Search.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

The Price of Order.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Searching by Panning and Zooming.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

On the Average Number of Edges in Theta Graphs.
Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014

2013
Robust Geometric Spanners.
SIAM J. Comput., 2013

Coverage with k-transmitters in the presence of obstacles.
J. Comb. Optim., 2013

Average Stretch Factor: How Low Does It Go?
CoRR, 2013

On the Average Number of Edges in Theta Graphs
CoRR, 2013

The Fresh-Finger Property
CoRR, 2013

Crossings in Grid Drawings
CoRR, 2013

Layered Separators in Minor-Closed Families with Applications.
CoRR, 2013

On Obstacle Numbers.
CoRR, 2013

Absolute approximation of Tukey depth: Theory and experiments.
Comput. Geom., 2013

Approximating majority depth.
Comput. Geom., 2013

Oja centers and centers of gravity.
Comput. Geom., 2013

Fast local searches and updates in bounded universes.
Comput. Geom., 2013

The θ 5-Graph is a Spanner.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring.
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Robust geometric spanners.
Proceedings of the Symposuim on Computational Geometry 2013, 2013

A History of Distribution-Sensitive Data Structures.
Proceedings of the Space-Efficient Data Structures, 2013

2012
Entropy, triangulation, and point location in planar subdivisions.
ACM Trans. Algorithms, 2012

Succinct geometric indexes supporting point location queries.
ACM Trans. Algorithms, 2012

A distribution-sensitive dictionary with low space overhead.
J. Discrete Algorithms, 2012

Skip lift: A probabilistic alternative to red-black trees.
J. Discrete Algorithms, 2012

Ghost chimneys.
Int. J. Comput. Geometry Appl., 2012

The theta-5-graph is a spanner
CoRR, 2012

Visibility-Monotonic Polygon Deflation
CoRR, 2012

Approximating Majority Depth
CoRR, 2012

Robust Geometric Spanners
CoRR, 2012

A Note on Interference in Random Point Sets
CoRR, 2012

Memoryless routing in convex subdivisions: Random walks are optimal.
Comput. Geom., 2012

Biased Range Trees.
Algorithmica, 2012

A Note on Interference in Random Networks.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Approximating Majority Depth.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Visibility Monotonic Polygon Deflation.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Optimal Bounds on Theta-Graphs: More is not Always Better.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Randomized rendezvous with limited memory.
ACM Trans. Algorithms, 2011

Notes on Large Angle Crossing Graphs.
Chicago J. Theor. Comput. Sci., 2011

Algorithms for Marketing-Mix Optimization.
Algorithmica, 2011

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended.
Algorithmica, 2011

Algorithms for Bivariate Majority Depth.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Sigma-local graphs.
J. Discrete Algorithms, 2010

Improved Methods For Generating Quasi-Gray Codes
CoRR, 2010

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model
CoRR, 2010

Odds-On Trees
CoRR, 2010

Point Location in Disconnected Planar Subdivisions
CoRR, 2010

Planar Visibility: Testing and Counting
CoRR, 2010

Improved Methods For Generating Quasi-gray Codes.
Proceedings of the Algorithm Theory, 2010

Skip Lift: A Probabilistic Alternative to Red-Black Trees.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Planar visibility: testing and counting.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Coverage with k-Transmitters in the Presence of Obstacles.
Proceedings of the Combinatorial Optimization and Applications, 2010

Common Unfoldings of Polyominoes and Polycubes.
Proceedings of the Computational Geometry, Graphs and Applications, 2010

Oja medians and centers of gravity.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Ghost chimneys.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Fast local searches and updates in bounded universes.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Notes on Large Angle Crossing Graphs.
Proceedings of the Theory of Computing 2010, 2010

2009
Spanners of Complete k-Partite Geometric Graphs.
SIAM J. Comput., 2009

Algorithms for optimal outlier removal.
J. Discrete Algorithms, 2009

Centerpoint Theorems for Wedges.
Discrete Mathematics & Theoretical Computer Science, 2009

A Polynomial Bound for Untangling Geometric Planar Graphs.
Discrete & Computational Geometry, 2009

Connectivity-preserving transformations of binary images.
Computer Vision and Image Understanding, 2009

Memoryless Routing in Convex Subdivisions: Random Walks are Optimal
CoRR, 2009

Notes on large angle crossing graphs
CoRR, 2009

On the Expected Maximum Degree of Gabriel and Yao Graphs
CoRR, 2009

Algorithms for Marketing-Mix Optimization
CoRR, 2009

Entropy, Triangulation, and Point Location in Planar Subdivisions
CoRR, 2009

Rotationally monotone polygons.
Comput. Geom., 2009

Clamshell Casting.
Algorithmica, 2009

Delaunay Triangulation of Imprecise Points Simplified and Extended.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

A Distribution-Sensitive Dictionary with Low Space Overhead.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Biased range trees.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Succinct geometric indexes supporting point location queries.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008
Output-sensitive algorithms for Tukey depth and related problems.
Statistics and Computing, 2008

A Characterization of the degree sequences of 2-trees.
Journal of Graph Theory, 2008

Realizing partitions respecting full and partial order information.
J. Discrete Algorithms, 2008

On the false-positive rate of Bloom filters.
Inf. Process. Lett., 2008

A Polynomial Bound for Untangling Geometric Planar Graphs.
Electronic Notes in Discrete Mathematics, 2008

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.
Discrete & Computational Geometry, 2008

Biased Range Trees
CoRR, 2008

Succinct Geometric Indexes Supporting Point Location Queries
CoRR, 2008

An optimal randomized algorithm for d-variate zonoid depth.
Comput. Geom., 2008

Algorithms for bivariate zonoid depth.
Comput. Geom., 2008

Edge-unfolding nested polyhedral bands.
Comput. Geom., 2008

Distinct Distances in Graph Drawings.
Electr. J. Comb., 2008

Distribution-sensitive point location in convex subdivisions.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Randomized Rendez-Vous with Limited Memory.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Spanners of Complete k -Partite Geometric Graphs.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007
Simultaneous diagonal flips in plane triangulations.
Journal of Graph Theory, 2007

Geodesic Ham-Sandwich Cuts.
Discrete & Computational Geometry, 2007

Spanners of Complete $k$-Partite Geometric Graphs
CoRR, 2007

A polynomial bound for untangling geometric planar graphs
CoRR, 2007

Space-efficient geometric divide-and-conquer algorithms.
Comput. Geom., 2007

Reconfiguring Triangulations with Edge Flips and Point Moves.
Algorithmica, 2007

A Characterization of the Degree Sequences of 2-trees.
Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007

2006
A Characterization of the Degree Sequences of 2-Trees
CoRR, 2006

Simultaneous diagonal flips in plane triangulations.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Rotationally Monotone Polygons.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Removing Outliers to Minimize Area and Perimeter.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005
Layout of Graphs with Bounded Tree-Width.
SIAM J. Comput., 2005

Range Mode and Range Median Queries on Lists and Trees.
Nord. J. Comput., 2005

Covering Things with Things.
Discrete & Computational Geometry, 2005

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.
Discrete & Computational Geometry, 2005

Simultaneous Diagonal Flips in Plane Triangulations
CoRR, 2005

Guest Editors' Foreword.
Algorithmica, 2005

Approximate Range Mode and Range Median Queries.
Proceedings of the STACS 2005, 2005

2004
Hash Tables.
Proceedings of the Handbook of Data Structures and Applications., 2004

Space-efficient planar convex hull algorithms.
Theor. Comput. Sci., 2004

Competitive online routing in geometric graphs.
Theor. Comput. Sci., 2004

On Worst-Case Robin Hood Hashing.
SIAM J. Comput., 2004

Online Routing in Triangulations.
SIAM J. Comput., 2004

Three-Dimensional 1-Bend Graph Drawings.
J. Graph Algorithms Appl., 2004

The Maximum Number of Edges in a Three-Dimensional Grid-Drawing.
J. Graph Algorithms Appl., 2004

Packing two disks into a polygonal environment.
J. Discrete Algorithms, 2004

The geometry of carpentry and joinery.
Discrete Applied Mathematics, 2004

Layout of Graphs with Bounded Tree-Width
CoRR, 2004

Ordered theta graphs.
Comput. Geom., 2004

On simplifying dot maps.
Comput. Geom., 2004

Testing the Quality of Manufactured Disks and Balls.
Algorithmica, 2004

Reconfiguring Triangulations with Edge Flips and Point Moves.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Geodesic ham-sandwich cuts.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

Three-dimensional 1-bend graph drawings.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

Algorithms for bivariate zonoid depth.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

Unfolding polyhedral bands.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

Improving Distance Based Geographic Location Techniques in Sensor Networks.
Proceedings of the Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, 2004

2003
Asymmetric Communication Protocols via Hotlink Assignments.
Theory Comput. Syst., 2003

Cuckoo hashing: Further analysis.
Inf. Process. Lett., 2003

Computing the Center of Area of a Convex Polygon.
Int. J. Comput. Geometry Appl., 2003

Range Mode and Range Median Queries on Lists and Trees
CoRR, 2003

Fast approximations for sums of distances, clustering and the Fermat-Weber problem.
Comput. Geom., 2003

Translating a regular grid over a point set.
Comput. Geom., 2003

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Bounds for Frequency Estimation of Packet Streams.
Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

Range Mode and Range Median Queries on Lists and Trees.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002
An Improved Algorithm for Subdivision Traversal without Extra Storage.
Int. J. Comput. Geometry Appl., 2002

Online Routing in Convex Subdivisions.
Int. J. Comput. Geometry Appl., 2002

Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles.
Proceedings of the STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes, 2002

Asymmetric Communication Protocols via Hotlink Assignments.
Proceedings of the SIROCCO 9, 2002

In-Place Planar Convex Hull Algorithms.
Proceedings of the LATIN 2002: Theoretical Informatics, 2002

Succinct Data Structures for Approximating Convex Functions with Applications.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs.
Proceedings of the Graph Drawing, 10th International Symposium, 2002

Covering Things with Things.
Proceedings of the Algorithms, 2002

Ordered theta graphs.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks.
Wireless Networks, 2001

Convexifying polygons with simple projections.
Inf. Process. Lett., 2001

The Grid Placement Problem.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Competitive Online Routing in Geometric Graphs.
Proceedings of the SIROCCO 8, 2001

Packing Two Disks into a Polygonal Environment.
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001

2000
Online Routing in Convex Subdivisions.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

An Improved Algorithm for Subdivision Traversal without Extra Storage.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Flipping your Lid.
Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999
Testing the Quality of Manufactured Balls.
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

Online Routing in Triangulations.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Routing with guaranteed delivery in ad hoc wireless networks.
Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 1999), 1999

1998
Coarse grained parallel computing on heterogeneous systems.
Proceedings of the 1998 ACM symposium on Applied Computing, 1998

Testing the Quality of Manufactured Disks and Cylinders.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

1997
Progressive TINs: Algorithms and Applications.
Proceedings of the GIS '97. Proceedings of the 5th International Workshop on Advances in Geographic Information Systems, 1997


  Loading...