scientific article; zbMATH DE number 7559219

DOI10.4230/LIPIcs.SoCG.2019.19MaRDI QIDQ5088946

Dániel Oláh, Kevin Buchin, Sariel Har-Peled

Publication date: 18 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

robustnessgeometric spannersvertex failures

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Reliable Spanners for Metric Spaces ⋮ Sometimes Reliable Spanners of Almost Linear Size. ⋮ On Locality-Sensitive Orderings and Their Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New constructions of SSPDs and their applications
• Sparse geometric graphs with small dilation
• Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
• Computing the greedy spanner in near-quadratic time
• Robust Geometric Spanners
• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
• On Locality-Sensitive Orderings and Their Applications
• Geometric Spanner Networks
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Improved algorithms for constructing fault-tolerant spanners

This page was built for publication: