Overview
Availability
- Dr Katie Clinch is:
- Available for supervision
Qualifications
- Doctor of Philosophy of Mathematical Sciences, Queen Mary University of London
Works
Search Professor Katie Clinch’s works on UQ eSpace
2025
Conference Publication
PTASes for Euclidean TSP with unit disk and unit square neighborhoods
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
2025
Conference Publication
Constructions, bounds, and algorithms for peaceable queens
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
2025
Conference Publication
A piecewise approach for the analysis of exact algorithms
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
2024
Book Chapter
Notes on Aharoni’s rainbow cycle conjecture
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
2024
Journal Article
Product structure of graph classes with bounded treewidth
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
2024
Book Chapter
Product structure of graph classes with bounded treewidth
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
2023
Journal Article
Auction algorithm sensitivity for multi-robot task allocation
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
2023
Journal Article
Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
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
2022
Journal Article
Abstract 3-rigidity and bivariate C12-splines I: Whiteley’s maximality conjecture
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
2022
Journal Article
Abstract 3-rigidity and bivariate C½-splines II: combinatorial characterization
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
2020
Journal Article
Global rigidity of direction-length frameworks
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
2020
Journal Article
Constructing isostatic frameworks for the ℓ1 and ℓ∞ plane
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
2020
Journal Article
Pairing symmetries for Euclidean and spherical frameworks
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
2018
Other Outputs
Global rigidity and symmetry of direction-length frameworks
Clinch, Katharine (2018). Global rigidity and symmetry of direction-length frameworks. PhD Thesis, School of Mathematical Sciences, Queen Mary University of London.
Supervision
Availability
- Dr Katie Clinch is:
- Available for supervision
Looking for a supervisor? Read our advice on how to choose a supervisor.
Media
Enquiries
For media enquiries about Dr Katie Clinch's areas of expertise, story ideas and help finding experts, contact our Media team: