Corner cuts are close to optimal: From solid grids to polygons and back.

Andreas Emil Feldmann Shantanu Das Peter Widmayer

Published in: Discret. Appl. Math. (2013)

Keyphrases

dynamic programming
worst case
artificial intelligence
optimal solution
databases
real world
decision trees
three dimensional
computational complexity
mobile robot
state space
finding optimal