Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points
Bardia
Hamedmohseni
author
Zahed
Rahmati
author
Debajyoti
Mondal
author
2020
text
journal article
SOFSEM 2020: Theory and Practice of Computer Science
continuing
Springer International Publishing
periodical
academic journal
Emanation graphs of grade k, introduced by Hamedmohseni, Rahmati, and Mondal, are plane spanners made by shooting \textbackslash(2⌃k+1\textbackslash) 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.
Hamedmohseni-2020-Simplified
10.1007/978-3-030-38919-2_50
https://gwf-uwaterloo.github.io/gwf-publications/G20-82001
2020
607
616