A man has been arrested and charged in connection with the death of a woman found on a sidewalk in Rochester last week.