Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average degrees Article

Shariful, Fnu, Weathers, Justin, Ghosh, Anirban et al. (2026). Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average degrees . COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 130 10.1016/j.comgeo.2025.102201

cited authors

  • Shariful, Fnu; Weathers, Justin; Ghosh, Anirban; Narasimhan, Giri

authors

publication date

  • January 1, 2026

published in

keywords

  • CYCLES
  • DETOUR
  • Geometric graph
  • Geometric spanner
  • Greedy spanner
  • Mathematics
  • Mathematics, Applied
  • PATHS
  • PLANE SPANNERS
  • Physical Sciences
  • Science & Technology
  • Sparse graph
  • Stretch factor

Digital Object Identifier (DOI)

publisher

  • ELSEVIER

volume

  • 130