Some Properties of Yao Y4 Subgraphs

Details Some Properties of Yao Y4 Subgraphs Some Properties of Yao Y4 Subgraphs

2009-05-14

arxiv.org/abs/0905.2249v1

Computer Science

Computational Geometry

7 pages, 6 figures

Scientific paper

The Yao graph for k=4, Y4, is naturally partitioned into four subgraphs, one
per quadrant. We show that the subgraphs for one quadrant differ from the
subgraphs for two adjacent quadrants in three properties: planarity,
connectedness, and whether the directed graphs are spanners.

Affiliated with

Also associated with

No associations

Rating

Some Properties of Yao Y4 Subgraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Some Properties of Yao Y4 Subgraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some Properties of Yao Y4 Subgraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-399825