Negotiated Terrains