Citation: 1C_36/2009 14.07.2009 E. B

Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 26. Januar 2009 beantragen X.________ und Y.________ im Wesentlichen, der Entscheid des Verwaltungsgerichts sowie die unterinstanzlichen Entscheide der Gemeinde Altendorf, des Amts für Raumplanung und des Regierungsrats seien aufzuheben und die Bewilligung für den projektierten Parkplatz sei zu verweigern. Die Gemeinde Altendorf und der Regierungsrat beantragen, die Beschwerde abzuweisen, soweit darauf eingetreten wird. Das Verwaltungsgericht schliesst auf Abweisung der Beschwerde. Die Beschwerdeführer halten in einer weiteren Eingabe an ihren Anträgen und Rechtsauffassungen fest.