| Download | - View accepted manuscript: π/2-Angle Yao graphs are spanners (PDF, 414 KiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.1007/978-3-642-17514-5 |
|---|
| Author | Search for: Bose, Prosenjit; Search for: Damian, Mirela; Search for: Douïeb, Karim; Search for: O'Rourke, Joseph; Search for: Seamone, Ben; Search for: Smid, Michiel; Search for: Wuhrer, Stefanie1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
|---|
| Format | Text, Book Chapter |
|---|
| Conference | The 21st International Symposium on Algorithms and Computation (ISAAC 2010), December 15-17, 2010, Jeju Island, Korea |
|---|
| Abstract | We show that the Yao graph Y₄ in the L₂ metric is a spanner with stretch factor 8 √2(29 + 23 √2). |
|---|
| Publication date | 2010-12-15 |
|---|
| Publisher | Springer Berlin Heidelberg |
|---|
| In | |
|---|
| Series | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 16350494 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | b5712542-720e-4226-8919-42c3d65ea51e |
|---|
| Record created | 2010-11-10 |
|---|
| Record modified | 2020-06-04 |
|---|
