Sciweavers

1021 search results - page 78 / 205
» Fast Approximate PCPs
Sort
View
JMIV
2008
142views more  JMIV 2008»
15 years 2 months ago
Camera Motion Estimation Through Planar Deformation Determination
In this paper, we propose a global method for estimating the motion of a camera which films a static scene. Our approach is direct, fast and robust, and deals with adjacent frames...
Claire Jonchery, Françoise Dibos, Georges K...
172
Voted
APPROX
2000
Springer
190views Algorithms» more  APPROX 2000»
15 years 7 months ago
Approximating node connectivity problems via set covers
Given a graph (directed or undirected) with costs on the edges, and an integer k, we consider the problem of nding a k-node connected spanning subgraph of minimum cost. For the ge...
Guy Kortsarz, Zeev Nutov
TAMC
2007
Springer
15 years 9 months ago
Approximation Algorithms for 3D Orthogonal Knapsack
We study non-overlapping axis-parallel packings of 3D boxes with profits into a dedicated bigger box where rotation is either forbidden or permitted; we wish to maximize the total...
Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf ...
KDD
2006
ACM
153views Data Mining» more  KDD 2006»
16 years 3 months ago
Spatial scan statistics: approximations and performance study
Spatial scan statistics are used to determine hotspots in spatial data, and are widely used in epidemiology and biosurveillance. In recent years, there has been much effort invest...
Deepak Agarwal, Andrew McGregor, Jeff M. Phillips,...
GEOINFO
2004
15 years 4 months ago
Approximate Spatial Query Processing using Raster Signatures
: Nowadays, the database characteristics, such as the huge volume of data, the complexity of the queries, and even the data availability, can demand minutes or hours to process a q...
Leonardo Guerreiro Azevedo, Rodrigo Salvador Monte...