Analysis of farthest point sampling for approximating geodesics in a graph

Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer. Analysis of farthest point sampling for approximating geodesics in a graph. Comput. Geom., 57:1-7, 2016. [doi]

Abstract

Abstract is missing.