SOFSEM 2020: Theory and Practice of Computer Science
- Anthology ID:
- G20-82
- Month:
- Year:
- 2020
- Address:
- Venue:
- GWF
- SIG:
- Publisher:
- Springer International Publishing
- URL:
- https://gwf-uwaterloo.github.io/gwf-publications/G20-82
- DOI:
Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points
Bardia Hamedmohseni
|
Zahed Rahmati
|
Debajyoti Mondal
Emanation graphs of grade k, introduced by Hamedmohseni, Rahmati, and Mondal, are plane spanners made by shooting \(2^{k+1}\) rays from each given point, where the shorter rays stop the longer ones upon collision. The collision points are the Steiner points of the spanner.