Paths maintenance