A near-quadratic algorithm for the alpha-connected two-center decision problem.

Po-Hsueh Huang Yin-Te Tsai Chuan Yi Tang

Published in: CCCG (2002)

Keyphrases

decision problems
computational complexity
np hard
objective function
dynamic programming
learning algorithm
k means
special case
decision model
cost function
monte carlo
optimal strategy