The Euclidean Algorithm in Cubic Number Fields
  In this note we present algorithms for computing Euclidean minima of cubic number fields; in particular, we were able to find all norm-Euclidean cubic number fields with discriminants -999 < d < 10000. 
Stefania Cavallar, Franz Lemmermeyer
math.NT