Piecewise linear paths among convex obstacles.

Mark de Berg Jirí Matousek Otfried Schwarzkopf

Published in: STOC (1993)

Keyphrases

piecewise linear
chaotic map
dynamic programming
collision free
shortest path
path planning
optimal path
finite sets
regression algorithm
image processing
image features
regression model
hyperplane
binary variables
solution path