Il est statué sans frais (art.47 al.2 LPJA). Les recourants ont
droit à une indemnité de dépens pour les frais qu'ils ont engagés dans la
défense de leurs intérêts (art.48 LPJA).
Par ces motifs,
LE TRIBUNAL ADMINISTRATIF
1. Annule la décision attaquée et renvoie le dossier au Département de la
gestion du territoire pour nouvelle décision.
2. Statue sans frais.
3. Alloue aux recourants une indemnité de dépens de 400 francs.
Neuchâtel, le 4 juillet 1996