Sciweavers

3446 search results - page 78 / 690
» A Reasoning Algorithm for pD*
Sort
View
134
Voted
COMPGEOM
1992
ACM
15 years 7 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
15 years 2 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
15 years 1 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...
134
Voted
JNCA
2011
123views more  JNCA 2011»
14 years 10 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 7 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 ...