Generalized sweeping line spanners

DOI10.1007/978-3-031-22105-7_36arXiv2109.05689OpenAlexW3199366231MaRDI QIDQ6113871

André van Renssen, Keenan Lee

Publication date: 10 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.05689

zbMATH Keywords

spannersobstaclessweeping line\( \varTheta \)-graphs

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

Generalized sweeping line spanners

Cites Work

• Unnamed Item
• On plane geometric spanners: a survey and open problems
• Theta-3 is connected
• Ordered theta graphs
• Improved bounds on the spanning ratio of the theta-5-graph
• Towards tight bounds on theta-graphs: more is not always better
• On plane constrained bounded-degree spanners
• Bounded-degree spanners in the presence of polygonal obstacle
• The \(\varTheta_5\)-graph is a spanner
• On the Stretch Factor of the Theta-4 Graph
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
• Geometric Spanner Networks
• Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints
• On the Spanning and Routing Ratio of Theta-Four

This page was built for publication: Generalized sweeping line spanners