At least 35 people were killed following two explosions in a crowded neighbourhood of Nigeria's restless northeastern city of Maiduguri, a stronghold of Boko Haram Islamists, police said Sunday.