An efficient A* implementation using LOS.