A lower bound for computing geometric spanners

DOI10.1016/j.comgeo.2015.12.004zbMath1334.65050OpenAlexW2197636588MaRDI QIDQ265718

Mohammad Farshi, Abolfazl Poureidi

Publication date: 12 April 2016

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

lower boundgeometric networkspannerSteiner spanner

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Geometric Spanner Networks
• Lower bounds for computing geometric spanners and approximate shortest paths
• Unnamed Item
• Unnamed Item

This page was built for publication: A lower bound for computing geometric spanners