Metric spaces form the backbone of modern computational geometry by providing a rigorous framework for measuring distances within abstract sets, while geometric approximation algorithms yield ...

Geometric optimisation and approximation algorithms form a vibrant research area that intersects computational geometry, combinatorial optimisation and algorithm design. Researchers are dedicated to ...

Proceedings of the National Academy of Sciences of the United States of America, Vol. 108, No. 45 (November 8, 2011), pp. 18221-18226 (6 pages) We describe approaches for distances between pairs of ...

Last year Microsoft and Google both showed that their image-recognition algorithms had learned to best humans. They independently created software that could exceed the average human score on a ...