Return to Article Details Path Planning on Grids: The Effect of Vertex Placement on Path Length Download Download PDF