Relaxed Spanners for Directed Disk Graphs

DOI10.4230/LIPICS.STACS.2010.2489MaRDI QIDQ3113784zbMATH OpenOpenAlexFDO

Authors Liam Roditty, David Peleg

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_caf2.html

zbMATH Keywords

directed graphsspanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• Relaxed spanners for directed disk graphs
• scientific article; zbMATH DE number 7765415
• Sparse hop spanners for unit disk graphs
• Plane hop spanners for unit disk graphs
• Spanners for directed transmission graphs
• Spanners in sparse graphs
• Spanners in Sparse Graphs
• Planar Hop Spanners for Unit Disk Graphs
• Finding sparser directed spanners
• Sparsification lower bound for linear spanners in directed graphs

Cited in

(3)

• Relaxed spanners for directed disk graphs
• Spanners with Slack
• An improved construction for spanners of disks

This page was built for publication: Relaxed Spanners for Directed Disk Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113784)