Efficient Algorithms for Shortest Path and Visibility Problems

摘要

Throughout the thesis, solutions to shortest path problems help solve visibility problems, and vice versa. The use of a single technique to solve problems of both classes demonsrates the close ties between the two.