Impact of locality on location aware unit disk graphs

DOI10.3390/A1010002zbMATH Open1445.90053OpenAlexW2029278215MaRDI QIDQ1662429FDOQ1662429

Authors: Andreas Wiese, Evangelos Kranakis 

Publication date: 20 August 2018

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a1010002

Recommendations

• Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
• Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
• Analysing local algorithms in location-aware quasi-unit-disk graphs
• Local solutions for global problems in wireless networks
• Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs

zbMATH Keywords

lower boundsapproximation algorithmslocal algorithmsunit disk graphslocation awareness

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Unit disk graphs
• Distributed Computing: A Locality-Sensitive Approach
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locality in Distributed Graph Algorithms
• NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
• Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
• Simple heuristics for unit disk graphs
• A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
• Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
• Approximation and Online Algorithms
• Graph-Theoretic Concepts in Computer Science
• What can be computed locally?

Cited In (5)

• Weak models of distributed computing, with connections to modal logic
• Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
• On the locality of bounded growth
• Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
• Analysing local algorithms in location-aware quasi-unit-disk graphs

This page was built for publication: Impact of locality on location aware unit disk graphs

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