1
$\begingroup$

I know that visibility graph is used to determine the shortest path between two points a mong a set of obstacles in the plane. So in the case that obstacles are triangles, is the maximal number of shortest paths between two points 3? Any hint to prove that?

  • 0
    I meant "it increases the number of shortest paths". (doesn't have to be doubled)2012-04-26

0 Answers 0