Spanners and Reachability Oracles for Directed Transmission Graphs

DOI10.4230/LIPIcs.SOCG.2015.156zbMath1378.68176OpenAlexW2285760038MaRDI QIDQ5368683

Paul Seiferth, Haim Kaplan, Liam Roditty, Wolfgang Mulzer

Publication date: 10 October 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.156

zbMATH Keywords

intersection graphspannerreachability oraclestransmission graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (6)

Spanners for Directed Transmission Graphs ⋮ Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications ⋮ Reachability problems for transmission graphs ⋮ Reachability problems for transmission graphs ⋮ Unnamed Item ⋮ Reachability oracles for directed transmission graphs

This page was built for publication: Spanners and Reachability Oracles for Directed Transmission Graphs