neighborsWithHistory with empty history