Some Properties of Yao Y4 Subgraphs

Simple item page
dc.creatorO'Rourke, Joseph
dc.date2009-05-14
dc.date.accessioned2026-07-07T13:14:56Z
dc.date.available2026-07-07T13:14:56Z
dc.descriptionThe 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.
dc.description7 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/0905.2249
dc.identifierhttp://arxiv.org/abs/0905.2249
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/230338
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subjectF.2.2
dc.titleSome Properties of Yao Y4 Subgraphs
dc.typetext

Files

Collections

arXiv