Abstract
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.- Cite:
- Bardia Hamedmohseni, Zahed Rahmati, and Debajyoti Mondal. 2020. Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points. SOFSEM 2020: Theory and Practice of Computer Science:607–616.
- Copy Citation:
Export citation
@article{Hamedmohseni-2020-Simplified, title = "Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points", author = "Hamedmohseni, Bardia and Rahmati, Zahed and Mondal, Debajyoti", journal = "SOFSEM 2020: Theory and Practice of Computer Science", year = "2020", publisher = "Springer International Publishing", url = "https://gwf-uwaterloo.github.io/gwf-publications/G20-82001", doi = "10.1007/978-3-030-38919-2_50", pages = "607--616", abstract = "Emanation graphs of grade k, introduced by Hamedmohseni, Rahmati, and Mondal, are plane spanners made by shooting {\textbackslash}(2{\textasciicircum}{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.", }
<?xml version="1.0" encoding="UTF-8"?> <modsCollection xmlns="http://www.loc.gov/mods/v3"> <mods ID="Hamedmohseni-2020-Simplified"> <titleInfo> <title>Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points</title> </titleInfo> <name type="personal"> <namePart type="given">Bardia</namePart> <namePart type="family">Hamedmohseni</namePart> <role> <roleTerm authority="marcrelator" type="text">author</roleTerm> </role> </name> <name type="personal"> <namePart type="given">Zahed</namePart> <namePart type="family">Rahmati</namePart> <role> <roleTerm authority="marcrelator" type="text">author</roleTerm> </role> </name> <name type="personal"> <namePart type="given">Debajyoti</namePart> <namePart type="family">Mondal</namePart> <role> <roleTerm authority="marcrelator" type="text">author</roleTerm> </role> </name> <originInfo> <dateIssued>2020</dateIssued> </originInfo> <typeOfResource>text</typeOfResource> <genre authority="bibutilsgt">journal article</genre> <relatedItem type="host"> <titleInfo> <title>SOFSEM 2020: Theory and Practice of Computer Science</title> </titleInfo> <originInfo> <issuance>continuing</issuance> <publisher>Springer International Publishing</publisher> </originInfo> <genre authority="marcgt">periodical</genre> <genre authority="bibutilsgt">academic journal</genre> </relatedItem> <abstract>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.</abstract> <identifier type="citekey">Hamedmohseni-2020-Simplified</identifier> <identifier type="doi">10.1007/978-3-030-38919-2_50</identifier> <location> <url>https://gwf-uwaterloo.github.io/gwf-publications/G20-82001</url> </location> <part> <date>2020</date> <extent unit="page"> <start>607</start> <end>616</end> </extent> </part> </mods> </modsCollection>
%0 Journal Article %T Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points %A Hamedmohseni, Bardia %A Rahmati, Zahed %A Mondal, Debajyoti %J SOFSEM 2020: Theory and Practice of Computer Science %D 2020 %I Springer International Publishing %F Hamedmohseni-2020-Simplified %X 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. %R 10.1007/978-3-030-38919-2_50 %U https://gwf-uwaterloo.github.io/gwf-publications/G20-82001 %U https://doi.org/10.1007/978-3-030-38919-2_50 %P 607-616
Markdown (Informal)
[Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points](https://gwf-uwaterloo.github.io/gwf-publications/G20-82001) (Hamedmohseni et al., GWF 2020)
- Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points (Hamedmohseni et al., GWF 2020)
ACL
- Bardia Hamedmohseni, Zahed Rahmati, and Debajyoti Mondal. 2020. Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points. SOFSEM 2020: Theory and Practice of Computer Science:607–616.