534 search results - page 28 / 107 » Tight approximation algorithm for connectivity augmentation ... |
118
click to vote
ISMAR
2008
IEEE
15 years 8 months ago
2008
IEEE
This paper is concerned with the problem of estimating the relative translation and orientation of an inertial measurement unit and a spherical camera, which are rigidly connected...
142
click to vote
SECON
2010
IEEE
15 years 6 days ago
2010
IEEE
In a wireless sensor network, short range multihop transmissions are preferred to prolong the network lifetime due to super-linear nature of energy consumption with communication d...
130
click to vote
DEXA
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. Sensor database is a type of database management system which offers sensor data and stored data in its data model and query languages. In this system, when a user poses ...
86
Voted
FSTTCS
2008
Springer
15 years 3 months ago
2008
Springer
Given an edge-weighted undirected graph G with a specified set of terminals, let the density of any subgraph be the ratio of its weight/cost to the number of terminals it contain...
144
click to vote
SODA
1992
ACM
15 years 3 months ago
1992
ACM
We present a general approximation technique for a large class of graph problems. Our technique mostly applies to problems of covering, at minimum cost, the vertices of a graph wit...