Category
page 11976 in computing
Christofides algorithm
algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976
Li-Chen Wang
American computer programmer
sweep line algorithm
class of algorithms in computational geometry that uses a conceptual sweep line/surface to solve various problems in Euclidean space