Sciweavers

1021 search results - page 37 / 205
» Fast Approximate PCPs
Sort
View
CSIE
2009
IEEE
14 years 2 months ago
A Fast Algorithm of Image Layer-Presentation
A new algorithm of image layer-presentation was proposed. The key concept of the algorithm was in that the image grayscale function f(x,y), which was comparatively irregular, was ...
Fang-Zhen Li, Zhi Gong, Xiao-Hong Shen, Nian Cai
COMPGEOM
2005
ACM
14 years 20 hour ago
Fast construction of nets in low dimensional metrics, and their applications
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
Sariel Har-Peled, Manor Mendel
INFOCOM
2008
IEEE
14 years 4 months ago
Fast and Distributed Computation of Schedules in Wireless Networks
—In a wireless network with node exclusive spectrum sharing, two popular schedules are maximum weight matching (MWM) schedule and maximum size matching (MSM) schedule. The former...
Supratim Deb, Karan Mangla, K. V. M. Naidu
JMIV
2010
107views more  JMIV 2010»
13 years 4 months ago
Block Based Deconvolution Algorithm Using Spline Wavelet Packets
This paper proposes robust algorithms to deconvolve discrete noised signals and images. The solutions are derived as linear combinations of spline wavelet packets that minimize so...
Amir Averbuch, Valery A. Zheludev, Pekka Neittaanm...
WDAG
2004
Springer
130views Algorithms» more  WDAG 2004»
14 years 3 months ago
Distributed Weighted Matching
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
Mirjam Wattenhofer, Roger Wattenhofer