pith. sign in

Pat Morin

Identifiers

  • name variant Pat Morin 0.60 · backfill

Papers (51)

  1. Adjacency labelling for proper minor-closed graph classes cs.DM · 2026 · author #5
  2. Erd\H{o}s--P\'{o}sa property of cycles that are far apart math.CO · 2024 · author #4
  3. The grid-minor theorem revisited math.CO · 2023 · author #7
  4. Encoding 3SUM cs.DS · 2019 · author #5
  5. Queue Layouts of Graphs with Bounded Degree and Bounded Genus math.CO · 2019 · author #2
  6. Near-Optimal $O(k)$-Robust Geometric Spanners cs.CG · 2018 · author #4
  7. Geodesic Obstacle Representation of Graphs cs.CG · 2018 · author #6
  8. Anagram-Free Chromatic Number is not Pathwidth-Bounded math.CO · 2018 · author #3
  9. EPG-representations with small grid-size cs.CG · 2017 · author #4
  10. Biased Predecessor Search cs.DS · 2017 · author #4
  11. Notes on Growing a Tree in a Graph math.PR · 2017 · author #5
  12. More Tur\'an-Type Theorems for Triangles in Convex Point Sets math.CO · 2017 · author #3
  13. Orthogonal Tree Decompositions of Graphs math.CO · 2017 · author #3
  14. Spanning Trees in Multipartite Geometric Graphs cs.CG · 2016 · author #5
  15. New Bounds for Facial Nonrepetitive Colouring math.CO · 2016 · author #3
  16. Encoding Arguments cs.IT · 2016 · author #1
  17. The Price of Order cs.CG · 2016 · author #2
  18. Array Layouts for Comparison-Based Searching cs.DS · 2015 · author #2
  19. Compatible Connectivity-Augmentation of Planar Disconnected Graphs cs.CG · 2014 · author #6
  20. Top-Down Skiplists cs.DS · 2014 · author #2
  21. Towards Tight Bounds on Theta-Graphs cs.CG · 2014 · author #3
  22. On Obstacle Numbers math.CO · 2013 · author #2
  23. Layered Separators in Minor-Closed Graph Classes with Applications math.CO · 2013 · author #2
  24. Average Stretch Factor: How Low Does It Go? cs.CG · 2013 · author #2
  25. On the Average Number of Edges in Theta Graphs cs.CG · 2013 · author #1
  26. The Fresh-Finger Property cs.DS · 2013 · author #3
  27. Crossings in Grid Drawings math.CO · 2013 · author #2
  28. The $\theta_5$-graph is a spanner cs.CG · 2012 · author #2
  29. Visibility-Monotonic Polygon Deflation cs.CG · 2012 · author #4
  30. Approximating Majority Depth cs.CG · 2012 · author #2
  31. Robust Geometric Spanners cs.CG · 2012 · author #3
  32. A Note on Interference in Random Point Sets cs.CG · 2012 · author #2
  33. Improved Methods For Generating Quasi-Gray Codes cs.DM · 2010 · author #5
  34. A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model cs.CG · 2010 · author #3
  35. Odds-On Trees cs.CG · 2010 · author #6
  36. Point Location in Disconnected Planar Subdivisions cs.CG · 2010 · author #6
  37. Planar Visibility: Testing and Counting cs.CG · 2010 · author #2
  38. Memoryless Routing in Convex Subdivisions: Random Walks are Optimal cs.CG · 2009 · author #4
  39. Notes on large angle crossing graphs cs.DS · 2009 · author #3
  40. On the Expected Maximum Degree of Gabriel and Yao Graphs cs.CG · 2009 · author #3
  41. Algorithms for Marketing-Mix Optimization cs.CG · 2009 · author #2
  42. Entropy, Triangulation, and Point Location in Planar Subdivisions cs.CG · 2009 · author #5
  43. Biased Range Trees cs.CG · 2008 · author #3
  44. Succinct Geometric Indexes Supporting Point Location Queries cs.CG · 2008 · author #5
  45. Distinct Distances in Graph Drawings math.CO · 2008 · author #3
  46. Spanners of Complete $k$-Partite Geometric Graphs cs.CG · 2007 · author #5
  47. A polynomial bound for untangling geometric planar graphs cs.CG · 2007 · author #5
  48. A Characterization of the Degree Sequences of 2-Trees cs.DM · 2006 · author #5
  49. Simultaneous Diagonal Flips in Plane Triangulations math.CO · 2005 · author #4
  50. Layout of Graphs with Bounded Tree-Width cs.DM · 2004 · author #2
  51. Range Mode and Range Median Queries on Lists and Trees cs.DS · 2003 · author #2

Mentions

  • 1509.05053 #2 · backfill · confidence 0.70 Pat Morin
  • 2307.02816 #7 · arxiv_oai · confidence 0.70 Pat Morin
  • 1408.2436 #6 · backfill · confidence 0.70 Pat Morin
  • 1407.7917 #2 · backfill · confidence 0.70 Pat Morin
  • 1404.6233 #3 · backfill · confidence 0.70 Pat Morin
  • 1308.4321 #2 · backfill · confidence 0.70 Pat Morin
  • 1306.1595 #2 · backfill · confidence 0.70 Pat Morin
  • 1305.4170 #2 · backfill · confidence 0.70 Pat Morin
  • 1304.3402 #1 · backfill · confidence 0.70 Pat Morin
  • 1302.6914 #3 · backfill · confidence 0.70 Pat Morin
  • 1301.0303 #2 · backfill · confidence 0.70 Pat Morin
  • 1212.0570 #2 · backfill · confidence 0.70 Pat Morin
  • 1206.1982 #4 · backfill · confidence 0.70 Pat Morin
  • 1205.1524 #2 · backfill · confidence 0.70 Pat Morin
  • 1204.4679 #3 · backfill · confidence 0.70 Pat Morin
  • 1202.5945 #2 · backfill · confidence 0.70 Pat Morin
  • 1010.0905 #5 · backfill · confidence 0.70 Pat Morin
  • 1007.2120 #3 · backfill · confidence 0.70 Pat Morin
  • 1002.1092 #6 · backfill · confidence 0.70 Pat Morin
  • 1001.2763 #6 · backfill · confidence 0.70 Pat Morin
  • 1001.2734 #2 · backfill · confidence 0.70 Pat Morin
  • 0911.2484 #4 · backfill · confidence 0.70 Pat Morin
  • 0908.3545 #3 · backfill · confidence 0.70 Pat Morin
  • 0905.3584 #3 · backfill · confidence 0.70 Pat Morin
  • 0903.0308 #2 · backfill · confidence 0.70 Pat Morin
  • 0901.1908 #5 · backfill · confidence 0.70 Pat Morin
  • 0806.2707 #3 · backfill · confidence 0.70 Pat Morin
  • 0805.4147 #5 · backfill · confidence 0.70 Pat Morin
  • 0804.3690 #3 · backfill · confidence 0.70 Pat Morin
  • 0712.0554 #5 · backfill · confidence 0.70 Pat Morin
  • 0710.1641 #5 · backfill · confidence 0.70 Pat Morin

Frequent Coauthors