| DOI | Resolve DOI: https://doi.org/10.1142/S0218195912600047 |
|---|
| Author | Search for: Bose, P.; Search for: Damian, M.; Search for: DouÏeb, K.; Search for: O'Rourke, J.; Search for: Seamone, B.; Search for: Smid, M.; Search for: Wuhrer, S.1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
|---|
| Format | Text, Article |
|---|
| Abstract | We show that the Yao graph Y 4 in the L 2 metric is a spanner with stretch factor 8√2(26 + 23√2 ). Enroute to this, we also show that the Yao graph Y ∞4 in the L ∞ metric is a plane spanner with stretch factor 8. © 2012 World Scientific Publishing Company. |
|---|
| Publication date | 2012 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 21269501 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 5635c28f-a824-4d7d-9ad8-4095db5153e6 |
|---|
| Record created | 2013-12-12 |
|---|
| Record modified | 2020-04-21 |
|---|
