Amortized efficiency of generating planar paths in convex position.

Ro-Yu Wu Jou-Ming Chang Kung-Jui Pai Yue-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