Pat Morin
- Array Layouts for Comparison-Based Searching
2015/09/16 by Paul-Virak Khuong, Pat Morin, Khuong, Paul-Virak +1 · 9 voices · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Advanced Data Storage Technologies #DNA and Biological Computing
- Range Mode and Range Median Queries on Lists and Trees
2003/07/12 by Danny Kriz̧anc, Danny Krizanc, Pat Morin +4 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #E.1 #FOS: Computer and information sciences #Graph Theory and Algorithms #cs.DS
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs
2014/08/11 by Greg Aloupis, Luis Barba, Aloupis, Greg +9 · 1 citation
Computer Science · Engineering · #Advanced Materials and Mechanics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- More Turán-Type Theorems for Triangles in Convex Point Sets
2017/06/30 by Boris Aronov, Vida Dujmović, Aronov, Boris +7 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Limits and Structures in Graph Theory #Complexity and Algorithms in Graphs
- Erdős--Pósa property of cycles that are far apart
2024/12/18 by Vida Dujmović, Dujmović, Vida, Gwenaël Joret +5 · 3 citations
Computer Science · Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On k-planar Graphs without Short Cycles
2024/08/28 by Michael A. Bekos, Prosenjit Bose, Bekos, Michael A. +15 · 1 citation
Computer Science · Engineering · #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Structural Analysis and Optimization
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Pat Morin, Dujmović, Vida +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems