← All problems

Yao-Yao Graph a Spanner?

Is the Yao-Yao Graph a tt-spanner for constant tt? A geometric graph is a tt-spanner (or just a spanner) if, for every pair of nodes, the shortest distance between the nodes following the edges of the graph is at most tt times the Euclidean distance between them. See below for the definition of the Yao-Yao graph.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu