New! You can now keep track of new articles from The Computer Journal on your personalized homepage!
Context-aware systems have traditionally used distributed sensors to gather context information. The unique identity provided by radio frequency identification (RFID) tags could provide additional information to the sensor data. However, the task of matching identity and sensor information in the...
Given an edge-weighted tree T , a trunk is a path P in T which minimizes the sum of the distances of all vertices in T from P plus the weight of path P . In this paper, we give efficient algorithms for finding a trunk of T . The first algorithm is a sequential algorithm which runs in O( n ) time,...