UPDATE: "Those Elusive Crown Jewels"

Added cover images and a Luminist Archives story link to Poul Anderson's "The Martian Crown Jewels" (HERE; 2nd story).