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:
Bib Export formats:
BibTeX MODS XML EndNote

pdf bib
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.