Locating battery charging stations to facilitate almost shortest paths
type: Item
instance of: scholarly article
title: Locating battery charging stations to facilitate almost shortest paths
zbMATH Open document ID: 1404.05094
author: Esther M. Arkin
author: Paz Carmi
author: Matthew J. Katz
author: Joseph S. B. Mitchell
author: Michael Segal
published in: Discrete Applied Mathematics
publication date: 2019-02-08T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4750/
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 7018411
zbMATH Keywords: approximation algorithms
zbMATH Keywords: shortest paths
zbMATH Keywords: spanners
zbMATH Keywords: optimization
MaRDI profile type: Publication
OpenAlex ID: W2889084514
cites work: An Efficient Algorithm for Placing Electric Vehicle Charging Stations.
cites work: Stable roommates spanner
cites work: A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
cites work: Unit disk graphs
cites work: Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
cites work: ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
cites work: Classes of graphs which approximate the complete Euclidean graph
cites work: Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks
cites work: Simple heuristics for unit disk graphs
cites work: Geometric Spanner Networks
cites work: FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
cites work: Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks
cites work: Minimum connected dominating sets and maximal independent sets in unit disk graphs
cites work: On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
Wikidata QID: Q129365976
DOI: 10.1016/J.DAM.2018.07.019
description: scientific article; zbMATH DE number 7018411