5 citations · 10 across the 8 of their papers we have counts for
9 papers
Auction algorithm sensitivity for multi-robot task allocation
Katie Clinch, Tony A. Wood, Chris Manzie
We consider the problem of finding a low-cost allocation and ordering of tasks between a team of robots in a d-dimensional, uncertain, landscape, and the sensitivity of this soluti…
Notes on Aharoni's rainbow cycle conjecture
Katie Clinch, Jackson Goerner, Tony Huynh +1
In 2017, Ron Aharoni made the following conjecture about rainbow cycles in edge-coloured graphs: If is an -vertex graph whose edges are coloured with colours and each co…
Product structure of graph classes with bounded treewidth
Rutger Campbell, Katie Clinch, Marc Distel +8
We show that many graphs with bounded treewidth can be described as subgraphs of the strong product of a graph with smaller treewidth and a bounded-size complete graph. To this end…
Abstract 3-Rigidity and Bivariate -Splines II: Combinatorial Characterization
Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
We showed in the first paper of this series that the generic -cofactor matroid is the unique maximal abstract -rigidity matroid. In this paper we obtain a combinatorial c…
Abstract 3-Rigidity and Bivariate -Splines I: Whiteley's Maximality Conjecture
Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
A conjecture of Graver from 1991 states that the generic -dimensional rigidity matroid is the unique maximal abstract -rigidity matroid with respect to the weak order on matr…
Pairing symmetries for Euclidean and spherical frameworks
Katie Clinch, Anthony Nixon, Bernd Schulze +1
In this paper we consider the effect of symmetry on the rigidity of bar-joint frameworks, spherical frameworks and point-hyperplane frameworks in . In particular we s…