Sign in

Amortized efficiency of generating planar paths in convex position.

Ro-Yu WuJou-Ming ChangKung-Jui PaiYue-Li Wang
Published in: Theor. Comput. Sci. (2011)
Keyphrases
  • worst case
  • computational efficiency
  • objective function
  • shortest path
  • search tree
  • ground plane
  • optimal path
  • single point
  • convex optimization
  • line drawings
  • finite number
  • piecewise linear
  • convex sets
  • running times