Citation: 1C_547/2019 E. 4

Die Beschwerde erweist sich als begründet und ist gutzuheissen. Das angefochtene Urteil muss aufgehoben werden, und die Streitsache ist an das Verwaltungsgericht zurückzuweisen zur materiellen Prüfung sowie zu neuem Entscheid über die Kosten- und Entschädigungsfolgen vor der Vorinstanz. Bei diesem Verfahrensausgang wird die unterliegende Beschwerdegegnerin kostenpflichtig (Art. 66 Abs. 1, Art. 65 BGG). Sie hat die Beschwerdeführer überdies für das bundesgerichtliche Verfahren angemessen zu entschädigen (vgl. Art. 68 BGG).