Citation: 1A.133/2003 15.04.2004 E. 8

Aus den dargelegten Gründen ist die staatsrechtliche Beschwerde gutzuheissen und der angefochtene Entscheid aufzuheben. Bei diesem Ausgang des Verfahrens ist die Gerichtsgebühr für das staatsrechtliche Beschwerdeverfahren der privaten Beschwerdegegnerin aufzuerlegen (Art. 156 Abs. 1 OG). Diese hätte den Beschwerdeführern zudem eine angemessene Parteientschädigung zu entrichten (Art. 159 Abs. 2 OG), welche allerdings mit der im Verfahren der Verwaltungsgerichtsbeschwerde zu entrichtenden Entschädigung wettzuschlagen ist (vorstehende E. 3).