论文多源确认精选09:40Furthest Pair在超常数维度下需n^{2-o(1)}时间,扩展SETH下界这篇论文把SETH下界从特殊维度扩展到所有可构造维度,说明计算几何经典问题的维度依赖几乎无法消除。#Furthest Pair#SETH#计算几何#论文3 个信源在谈事件专题aarXiv: OpenAI@Barna Saha 等 3 人4 个信源在谈原文稍后读已读值得跟进有用关注 Furthest Pair