Book Chapters
Clinch, Katie, Goerner, Jackson, Huynh, Tony and Illingworth, Freddie (2024). Notes on Aharoni’s rainbow cycle conjecture. 2021-2022 MATRIX Annals. (pp. 187-202) edited by David R. Wood, Jan de Gier and Cheryl E. Praeger. Cham, Switzerland: Springer Nature. doi: 10.1007/978-3-031-47417-0_10
Campbell, Rutger, Clinch, Katie, Distel, Marc, Gollin, J. Pascal, Hendrey, Kevin, Hickingbotham, Robert, Huynh, Tony, Illingworth, Freddie, Tamitegama, Youri, Tan, Jane and Wood, David R. (2024). Product structure of graph classes with bounded treewidth. MATRIX Book Series. (pp. 171-185) Cham, Switzerland: Springer Cham. doi: 10.1007/978-3-031-47417-0_9
Journal Articles
Campbell, Rutger, Clinch, Katie, Distel, Marc, Gollin, J. Pascal, Hendrey, Kevin, Hickingbotham, Robert, Huynh, Tony, Illingworth, Freddie, Tamitegama, Youri, Tan, Jane and Wood, David R. (2024). Product structure of graph classes with bounded treewidth. Combinatorics Probability and Computing, 33 (3), 351-376. doi: 10.1017/S0963548323000457
Clinch, Katie, Wood, Tony A. and Manzie, Chris (2023). Auction algorithm sensitivity for multi-robot task allocation. Automatica, 158 111239, 111239. doi: 10.1016/j.automatica.2023.111239
Clinch, Katie (2023). Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids. Discrete Applied Mathematics, 325, 241-261. doi: 10.1016/j.dam.2022.10.017
Clinch, Katie, Jackson, Bill and Tanigawa, Shin-Ichi (2022). Abstract 3-rigidity and bivariate C12-splines I: Whiteley’s maximality conjecture. Discrete Analysis, 2022. doi: 10.19086/da.34691
Clinch, Katie, Jackson, Bill and Tanigawa, Shin-Ichi (2022). Abstract 3-rigidity and bivariate C½-splines II: combinatorial characterization. Discrete Analysis, 2022. doi: 10.19086/da.34692
Clinch, Katie, Jackson, Bill and Keevash, Peter (2020). Global rigidity of direction-length frameworks. Journal of Combinatorial Theory. Series B, 145, 145-168. doi: 10.1016/j.jctb.2020.05.003
Clinch, Katie, Nixon, Anthony, Schulze, Bernd and Whiteley, Walter (2020). Pairing Symmetries for Euclidean and Spherical Frameworks. Discrete and Computational Geometry, 64 (2), 483-518. doi: 10.1007/s00454-020-00198-9
Clinch, Katie and Kitson, Derek (2020). Constructing isostatic frameworks for the ℓ1 and ℓ∞ plane. Electronic Journal of Combinatorics, 27 (2), 1-21. doi: 10.37236/8196
Conference Papers
Clinch, Katie, Gaspers, Serge, He, Zixu, Saffidine, Abdallah and Zhang, Tiankuang (2025). A piecewise approach for the analysis of exact algorithms. 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, 28 February-2 March 2025. Heidelberg, Germany: Springer. doi: 10.1007/978-981-96-2845-2_6
Bandyapadhyay, Sayan, Clinch, Katie, Lochet, William, Lokshtanov, Daniel, Saurabh, Saket and Xue, Jie (2025). PTASes for Euclidean TSP with unit disk and unit square neighborhoods. 36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), New Orleans, LA, United States, 12-15 January 2025. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics. doi: 10.1137/1.9781611978322.78
Clinch, Katie, Drescher, Matthew, Huynh, Tony and Saffidine, Abdallah (2025). Constructions, bounds, and algorithms for peaceable queens. 2025 SIAM Symposium on Algorithm Engineering and Experiments (ALENEX25), New Orleans, LA, United States, 12-13 January 2025. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics. doi: 10.1137/1.9781611978339.13
Thesis
Clinch, Katharine (2018). Global rigidity and symmetry of direction-length frameworks. PhD Thesis, School of Mathematical Sciences, Queen Mary University of London.