Bounded-degree spanners in the presence of polygonal obstacles

DOI10.1007/978-3-030-58150-3_4MaRDI QIDQ2019434zbMATH OpenOpenAlexFDO

Authors André van Renssen, Gladys Wong

Publication date 21 April 2021

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

zbMATH Keywords

spannerspolygonal obstaclesbounded-degree

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cited in

(5)

• Efficient construction of a bounded-degree spanner with low weight
• Bounded-degree spanners in the presence of polygonal obstacle
• Crossing-Free Spanning Trees in Visibility Graphs of Points between Monotone Polygonal Obstacles
• DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
• EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER

This page was built for publication: Bounded-degree spanners in the presence of polygonal obstacles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019434)