Two explosions at a crowded neighbourhood in Nigeria's restive northeastern city of Maiduguri killed at least 35 people, police said Sunday.