-greedy t-spanner

DOI10.1016/J.COMGEO.2021.101807MaRDI QIDQ824327zbMATH OpenOpenAlexFDO

Authors A. Karim Abu-Affash, Gali Bar-On, Paz Carmi

Publication date 15 December 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2021.101807

zbMATH Keywords

computational geometrygeometric spannerspath-greedy

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Computing methodologies and applications (68Uxx)

Cites work

• scientific article; zbMATH DE number 4070353 (Why is no real title available?)
• A Fast Algorithm for Constructing Sparse Euclidean Spanners
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Algorithms – ESA 2005
• Approximating Euclidean distances by small degree graphs
• Computing the Greedy Spanner in Near-Quadratic Time
• Computing the greedy spanner in linear space
• Constructing sparse spanners for most graphs in higher dimensions
• Experimental Study of Geometric t-Spanners: A Running Time Comparison
• Experimental study of geometric \(t\)-spanners
• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
• Geometric Spanner Networks
• Improved algorithms for constructing fault-tolerant spanners
• NEW SPARSENESS RESULTS ON GRAPH SPANNERS

Cited in

(2)

• Minimum weight Euclidean \((1+\varepsilon)\)-spanners
• Minimum weight Euclidean \((1+\varepsilon)\)-spanners

This page was built for publication: \( \delta \)-greedy \(t\)-spanner

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