Locus Award
and the 2000 Locus Award for Best Science Fiction Novel