Sciweavers

3446 search results - page 78 / 690
» A Reasoning Algorithm for pD*
Sort
View
COMPGEOM
1992
ACM
15 years 5 months ago
A Subexponential Bound for Linear Programming
We present a simple randomized algorithm which solves linear programs with n constraints and d variables in expected minfO(d 22dn); e 2 pdln(n= p d)+O( p d+lnn)g time in the unit ...
Jirí Matousek, Micha Sharir, Emo Welzl
GIS
2010
ACM
14 years 12 months ago
Extracting moving regions from spatial data
We provide an algorithm that can construct a valid moving region from snapshots of a region in time. Our algorithm is robust in the sense that given valid input regions, the gener...
Mark McKenney, James Webb
ICIP
2009
IEEE
14 years 11 months ago
Adding Gaussian noise to "denoise" JPEG for detecting image resizing
In this paper, we propose robust methods to detect image resizing. A common problem affecting most resizing detection algorithms is that they are susceptible to JPEG compression a...
Lakshmanan Nataraj, Anindya Sarkar, Bangalore S. M...
JNCA
2011
123views more  JNCA 2011»
14 years 8 months ago
Empirical tests of anonymous voice over IP
Voice over IP (VoIP) is an important service on the Internet, and privacy for VoIP calls will be increasingly important for many people. Providing this privacy, however, is challen...
Marc Liberatore, Bikas Gurung, Brian Neil Levine, ...
GIS
2009
ACM
15 years 5 months ago
A new perspective on efficient and dependable vehicle routing
The essential elements of any navigation system are a shortest-path algorithm and accurate map data. The contribution of this work is two-fold. First, the HBA algorithm, an effici...
Dieter Pfoser, Alexandros Efentakis, Agnès ...