Search Results - "Hu, Yuzhuang"
-
1
Optimal movement of mobile sensors for barrier coverage of a planar region
Published in Theoretical computer science (06-12-2009)“…Intrusion detection, area coverage and border surveillance are important applications of wireless sensor networks today. They can be (and are being) used to…”
Get full text
Journal Article -
2
Sensor network connectivity with multiple directional antennae of a given angular sum
Published in 2009 IEEE International Symposium on Parallel & Distributed Processing (01-05-2009)“…We investigate the problem of converting sets of sensors into strongly connected networks of sensors using multiple directional antennae. Consider a set S of n…”
Get full text
Conference Proceeding -
3
Efficient algorithms for the conditional covering problem
Published in Information and computation (01-10-2012)“…We consider the conditional covering problem in an undirected network, in which each vertex represents a demand point that must be covered by a facility as…”
Get full text
Journal Article -
4
Approximation algorithms for the capacitated Vehicle Routing Problem
Published 01-01-2009“…The Vehicle Routing Problem (VRP) is a generalization of the Traveling Salesman Problem (TSP) and is also one of the most challenging tasks in the area of…”
Get full text
Dissertation