When Abstractions Met Landmarks