scientific article; zbMATH DE number 6146473
From MaRDI portal
Publication:4910737
DOI10.4230/LIPIcs.STACS.2008.1320zbMath1259.68163MaRDI QIDQ4910737
Ljubomir Perković, Iyad A. Kanj
Publication date: 19 March 2013
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_0dfa.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (10)
Sparse hop spanners for unit disk graphs ⋮ On plane geometric spanners: a survey and open problems ⋮ Plane hop spanners for unit disk graphs: simpler and better ⋮ Unnamed Item ⋮ Improved local algorithms for spanner construction ⋮ Lattice Spanners of Low Degree ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Lattice spanners of low degree ⋮ There are plane spanners of degree 4 and moderate stretch factor
This page was built for publication: