A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes

Koyo Hayashi

This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical complex in general dimension. The algorithm is a simple iterative method to update…