Citation: 1C_457/2016 E. 8

Die Beschwerde ist aus den genannten Gründen gutzuheissen und der angefochtene Entscheid aufzuheben. Zur Neuregelung der Kosten- und Entschädigungsfolgen des kantonalen Verfahrens ist die Angelegenheit an das Verwaltungsgericht zurückzuweisen. Bei diesem Verfahrensausgang sind die Gerichtskosten dem Beschwerdegegner aufzuerlegen (Art. 66 Abs. 1 BGG). Der Beschwerdegegner hat den obsiegenden, anwaltlich vertretenen Beschwerdeführern eine angemessene Parteientschädigung auszurichten (Art. 68 Abs. 1 und 2 BGG).