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

F. N.U. Shariful, Justin Weathers, Anirban Ghosh, Giri Narasimhan

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number102201
Pages (from-to)102201
Number of pages1
JournalComputational Geometry: Theory and Applications
Volume130
DOIs
StatePublished - Jan 2026

ASJC Scopus Subject Areas

  • Computer Science Applications
  • Geometry and Topology
  • Control and Optimization
  • Computational Theory and Mathematics
  • Computational Mathematics

Keywords

  • Geometric graph
  • Geometric spanner
  • Greedy spanner
  • Sparse graph
  • Stretch factor

Cite this