Robinson's astonishing Mars sequence--"Red Mars, Green Mars", and "Blue Mars"--won the Nebula Award for the first volume and Hugos for the second and third. Clarke), "Icehenge" is the Robinson's first novel set on Mars.