Citation: 1P.345/2006 19.09.2006 E. C

Dagegen führen X.________ und Y.________ staatsrechtliche Beschwerde mit dem Antrag, das Urteil des Verwaltungsgerichts und den Entscheid des Regierungsrats aufzuheben. Sie rügen eine Verletzung des Verbots der Willkür und des überspitzten Formalismus, des Anspruchs auf Vertrauensschutz und auf gerechte Behandlung im Verfahren. Mit Präsidialverfügung vom 24. Juli 2006 wies das Bundesgericht das Gesuch um Gewährung der aufschiebenden Wirkung mangels Notwendigkeit ab. Der Regierungsrat, das Verwaltungsgericht, die Stadt Luzern und die Schweizerische Eidgenossenschaft beantragen in der Vernehmlassung die Abweisung der Beschwerde. Dazu haben sich X.________ und Y.________ mit Eingabe vom 28. Juli 2006 unaufgefordert geäussert.