|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Fall 2010 Pi/2 Yao Graphs are Spanners Nan Hu 
ABSTRACT This project verifies the theorem âPi/2 Yao Graphs are Spannersâ and tries to find the constant t. An algorithm was designed to construct Yao Graph. And a graph viewer application was implemented to check the correctness of the algorithm. The report discusses the algorithm, graph application and the test plans, and concludes with the analysis of the test result. |
||||||
|
