A linear-time algorithm to compute geodesics in solvable baumslag-solitar groups

Publication Type:
Journal Article
Citation:
Illinois Journal of Mathematics, 2010, 54 (1), pp. 109 - 128
Issue Date:
2010-01-01
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
linearBS.pdfPublished Version260.33 kB
Adobe PDF
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(nlog n) space on a random access machine. © 2011 University of Illinois.
Please use this identifier to cite or link to this item: