Local geometric spanners

DOI10.1007/S00453-021-00860-5MaRDI QIDQ2067671zbMATH OpenOpenAlexFDO

Authors Mohammad A. Abam, Mohammad Sadegh Borouny

Publication date 18 January 2022

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-021-00860-5

zbMATH Keywords

computational geometrygeometric spannerlocal spanner

Mathematics Subject Classification ID

Graph theory (05Cxx) Algorithms in computer science (68Wxx)

Recommendations

• Improved local algorithms for spanner construction
• Region-fault tolerant geometric spanners
• Region-fault tolerant geometric spanners
• Geometric Spanner of Segments
• A geometric spanner of segments

Cites work

• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Computational geometry. Algorithms and applications.
• Geometric Spanner Networks
• Graph spanners
• scientific article; zbMATH DE number 6865614 (Why is no real title available?)
• scientific article; zbMATH DE number 1391661 (Why is no real title available?)
• Improved upper bound on the stretch factor of Delaunay triangulations
• New constructions of SSPDs and their applications
• Region-fault tolerant geometric spanners

Cited in

(8)

• Sigma-local graphs
• Local routing in spanners based on WSPDs
• Local properties of geometric graphs
• On a Family of Strong Geometric Spanners That Admit Local Routing Strategies
• Geometric Spanners for Points Inside a Polygonal Domain
• Geometric Spanner of Segments
• On a family of strong geometric spanners that admit local routing strategies
• Local spanners revisited

This page was built for publication: Local geometric spanners

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