Bounded-degree spanners in the presence of polygonal obstacles

DOI10.1007/978-3-030-58150-3_4OpenAlexW3082377068MaRDI QIDQ2019434FDOQ2019434

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)