Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.

Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng

Browse the full FOCS paper archive.