On the displacement for covering a unit interval with randomly placed sensors

DOI10.1016/J.IPL.2016.06.004zbMath1372.90094arXiv1507.08923OpenAlexW2122851135MaRDI QIDQ2630340

Evangelos Kranakis, Rafal Kapelko

Publication date: 27 July 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.08923

zbMATH Keywords

analysis of algorithmsdisplacementsensorsbarrierrandom placement

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic scheduling theory in operations research (90B36)

Related Items (2)

On binomial and Poisson sums arising from the displacement of randomly placed sensors ⋮ Asymptotic formula for sum of moment mean deviation for order statistics from uniform distribution

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain
• Optimal movement of mobile sensors for barrier coverage of a planar region
• NIST digital library of mathematical functions
• Sensor allocation problems on the real line

This page was built for publication: On the displacement for covering a unit interval with randomly placed sensors