Indian Institute of Technology Gandhinagar

New Capabilities

Gupta's institution

For decades, a 1996 algorithm could estimate distances across a huge network within twice the true value, but only when the points were far apart. For nearby points, the guarantee could fail.

Updated Nov 1