OTTAWA - Algonquin leaders and the federal government have signed an agreement committing to a new space for Algonquin Peoples in Ottawa's parliamentary precinct, five years after the former grand chief staged a hunger and hydration strike in protest.