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.