%0 Journal Article
%T A linear-time algorithm to compute geodesics in solvable Baumslag-Solitar groups
%A Murray Elder
%J Mathematics
%D 2009
%I arXiv
%R 10.1214/10-AAP256
%X We present an algorithm to convert a word of length $n$ in the standard generators of the solvable Baumslag-Solitar group $BS(1,p)$ into a geodesic word, which runs in linear time and $O(n\log n)$ space on a random access machine.
%U http://arxiv.org/abs/0903.0216v3