The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems

Dániel Marx, Anastasios Sidiropoulos. The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems. In Siu-Wing Cheng, Olivier Devillers, editors, 30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014. pages 67, ACM, 2014. [doi]

Abstract

Abstract is missing.