Citation: 1C_475/2019 E. C

Mit Beschwerde vom 16. September 2019 an das Bundesgericht beantragt A.________ im Wesentlichen, das Urteil des Obergerichts vom 23. Mai 2019 aufzuheben. Zudem sei er am Rekursverfahren von B.________ mit einer schriftlichen Vernehmlassung und eigenen Rechtsbegehren zu beteiligen. B.________ sowie das Obergericht des Kantons Appenzell Ausserrhoden stellen Antrag auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Baubewilligungskommission Walzenhausen und das Departement Bau und Volkswirtschaft des Kantons Appenzell Ausserrhoden reichten innert Frist keine Stellungnahme ein.