Sachverhalt: Sachverhalt: A. Mit Entscheid vom 12. Februar 2004 bewilligte der Gemeinderat Horw ein Strassenprojekt der Y._ AG für die Erschliessung der Parzellen Nrn. 1600 und 1475 in Horw und wies die gegen das Projekt erhobene Einsprache von Ehepaar X._ ab. A. Mit Entscheid vom 12. Februar 2004 bewilligte der Gemeinderat Horw ein Strassenprojekt der Y._ AG für die Erschliessung der Parzellen Nrn. 1600 und 1475 in Horw und wies die gegen das Projekt erhobene Einsprache von Ehepaar X._ ab. B. Gegen den gemeinderätlichen Entscheid erhob das Ehepaar X._ Verwaltungsbeschwerde an den Regierungsrat des Kantons Luzern. Dieser wies die Beschwerde am 26. November 2004 ab, soweit er darauf eintrat, und genehmigte den Entscheid des Gemeinderats vom 12. Februar 2004. Zugleich erteilte er der Gemeinde Horw das Enteignungsrecht. B. Gegen den gemeinderätlichen Entscheid erhob das Ehepaar X._ Verwaltungsbeschwerde an den Regierungsrat des Kantons Luzern. Dieser wies die Beschwerde am 26. November 2004 ab, soweit er darauf eintrat, und genehmigte den Entscheid des Gemeinderats vom 12. Februar 2004. Zugleich erteilte er der Gemeinde Horw das Enteignungsrecht. C. Gegen den Entscheid des Regierungsrats erhob das Ehepaar X._ Verwaltungsgerichtsbeschwerde an das Verwaltungsgericht des Kantons Luzern. Dieses wies die Beschwerde am 30. März 2005 ab. C. Gegen den Entscheid des Regierungsrats erhob das Ehepaar X._ Verwaltungsgerichtsbeschwerde an das Verwaltungsgericht des Kantons Luzern. Dieses wies die Beschwerde am 30. März 2005 ab. D. Gegen den verwaltungsgerichtlichen Entscheid erhob das Ehepaar X._ staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen, der angefochtene Entscheid sei aufzuheben und die Sache sei zur Fortsetzung des Verfahrens und zur Neubeurteilung an das Verwaltungsgericht zurückzuweisen. Zudem ersuchen sie um Gewährung der aufschiebenden Wirkung. D. Gegen den verwaltungsgerichtlichen Entscheid erhob das Ehepaar X._ staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen, der angefochtene Entscheid sei aufzuheben und die Sache sei zur Fortsetzung des Verfahrens und zur Neubeurteilung an das Verwaltungsgericht zurückzuweisen. Zudem ersuchen sie um Gewährung der aufschiebenden Wirkung. E. Die Y._ AG, das Verwaltungsgericht und der Regierungsrat beantragen, die staatsrechtliche Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Gemeinde Horw hat sich vernehmen lassen, ohne einen Antrag zu stellen. E. Die Y._ AG, das Verwaltungsgericht und der Regierungsrat beantragen, die staatsrechtliche Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Gemeinde Horw hat sich vernehmen lassen, ohne einen Antrag zu stellen. F. Mit Verfügung vom 3. Juni 2005 wurde das Gesuch um Gewährung der aufschiebenden Wirkung abgewiesen.