Las Vegas police are investigating a homicide Wednesday morning at an east valley convenience store. (Rio Lacanlale/Las Vegas Review-Journal)