In 1976, Neustein enacted "Territorial Imperative", in which the artist documented a dog marking his territory along the Israeli-Syrian border in the Golan Heights, identifying spots the dog had marked with posters and maps. Neustein repeated the action in Belfast, Northern Ireland between the Catholic and Protestant neighborhoods (1977); in Kruså, Denmark, at the German/Danish border (1978); and near Kassel, Germany, along the East and West German border, as a participant in Documenta 6 (1977). Over curator Manfred Schneckenburger's objections, Neustein's work was "withdrawn" from Documenta, after the German government advised the artist that his piece caused "consternation among specialists" about what they described as the "complicated relationship between West Berlin and the German Democratic Republic."