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

bounded-degreepolygonal obstaclesspanners

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cited in

(5)

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

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)