Citation: 1P.659/1999 25.02.2000 E. 5

5.-Nach dem Dargelegten ist die staatsrechtliche Beschwerde gutzuheissen, soweit darauf eingetreten werden kann, und der angefochtene Entscheid hinsichtlich der Parteikostenentschädigung (Ziff. 3 des Dispositivs) aufzuheben. Bei diesem Ausgang des Verfahrens sind keine Gerichtskosten zu erheben (Art. 156 Abs. 2 OG). Der Kanton Appenzell A.Rh. hat die Beschwerdeführer für das bundesgerichtliche Verfahren angemessen zu entschädigen (Art. 159 Abs. 1 und 2 OG).