Efficient algorithms for support path with time constraint

DOI10.1007/s10878-021-00745-xzbMath1473.90173OpenAlexW3158937773MaRDI QIDQ2045049

Jianxi Fan, Yuan-Hsiang Teng, Cheng-Kuan Lin, Xiao Qiang Chen, Li-Li Zhang

Publication date: 11 August 2021

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-021-00745-x

zbMATH Keywords

time constraintwireless sensor networkDelaunay triangulation algorithmcoverage pathsupport pathtarget traversing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Algorithms for computing best coverage path in the presence of obstacles in a sensor field
• Unnamed Item
• Unnamed Item
• Unnamed Item