Flexible and robust mobile-first navigation