Paths completion