Algorithmic Foundations of Robotics VIII