Relaxed Spanners for Directed Disk Graphs

DOI10.4230/LIPICS.STACS.2010.2489zbMATH Open1230.68160OpenAlexW2504819722MaRDI QIDQ3113784

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

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

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)