Citation: 1C_30/2019 E. C

Mit Eingabe vom 17. Januar 2019 führen A., B., C. und D. A.________ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen in der Hauptsache die Aufhebung des angefochtenen Entscheids des Verwaltungsgerichts. Die Vorinstanz, der Regierungsrat und das ARE/SZ verzichten auf Vernehmlassungen. Die Gemeinde Altendorf und die Beschwerdegegnerin beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Beschwerdeführer und die Beschwerdegegnerin halten in weiteren Eingaben an ihrem Standpunkt und an ihren Anträgen fest.