A Yao graph is a specific type of geometric graph used primarily in the field of computational geometry and computer science, particularly in the context of network design and algorithms. It was introduced by Andrew Yao in the 1980s. The Yao graph is constructed based on a set of points in a Euclidean space, usually in two or three dimensions.
New to topics? Read the docs here!