Local geometric spanners

DOI10.1007/s00453-021-00860-5OpenAlexW3195178146MaRDI QIDQ2067671

Mohammad Sadegh Borouny, Mohammad Ali Abam

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New constructions of SSPDs and their applications
• Region-fault tolerant geometric spanners
• Geometric Spanner Networks
• Graph spanners
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Improved upper bound on the stretch factor of delaunay triangulations

This page was built for publication: Local geometric spanners