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.
