|
2025 Conference Publication PTASes for Euclidean TSP with unit disk and unit square neighborhoodsBandyapadhyay, 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 queensClinch, 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 algorithmsClinch, 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 conjectureClinch, 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 treewidthCampbell, 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 treewidthCampbell, 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 allocationClinch, 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 matroidsClinch, 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 conjectureClinch, 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 characterizationClinch, 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 frameworksClinch, 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 ℓ∞ planeClinch, 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 frameworksClinch, 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 frameworksClinch, Katharine (2018). Global rigidity and symmetry of direction-length frameworks. PhD Thesis, School of Mathematical Sciences, Queen Mary University of London. |
