A slightly more general

A slightly more general problem (in which the square roots may be subtracted as well as added) is very important in the context of computational geometry, both for actual algorithms and for proving complexity-theoretic bounds on problems, as it encapsulates the difficulty of comparing lengths of polygonal chains; see http://maven.smith.edu/~orourke/TOPP/P33.html.
—David Eppstein

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options