Return to Article Details A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs Download Download PDF