Evaluations were conducted in an outdoor (N=112) and indoor (19331e2a146b9cc8d" title="Click to view the MathML source">N=64) environment. We recorded the time it took participants to localize themselves with the help of salient objects. Significant results were found for both studies. Abstract interfaces support well-oriented users, whereas worse oriented ones profited from standard designs. Consequently, we make the case for user-adaptive pedestrian navigation interfaces.