Sciweavers

564 search results - page 63 / 113
» Linear Time Algorithms for Exact Distance Transform
Sort
View
APPROX
2009
Springer
112views Algorithms» more  APPROX 2009»
14 years 4 months ago
Deterministic Approximation Algorithms for the Nearest Codeword Problem
The Nearest Codeword Problem (NCP) is a basic algorithmic question in the theory of error-correcting codes. Given a point v ∈ Fn 2 and a linear space L ⊆ Fn 2 of dimension k NC...
Noga Alon, Rina Panigrahy, Sergey Yekhanin
COCOON
1997
Springer
14 years 2 months ago
Edge and Node Searching Problems on Trees
In this paper, we consider the edge searching and node searching problems on trees. Given a tree, we show a transformation from an optimal node-search strategy to an optimal edge-...
Sheng-Lung Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming...
ICDAR
2005
IEEE
14 years 3 months ago
Multi-scale Techniques for Document Page Segmentation
Page segmentation algorithms found in published literatures often rely on some predetermined parameters such as general font sizes, distances between text lines and document scan ...
Zhixin Shi, Venu Govindaraju
SIGOPS
2008
162views more  SIGOPS 2008»
13 years 10 months ago
CUBIC: a new TCP-friendly high-speed TCP variant
CUBIC is a congestion control protocol for TCP (transmission control protocol) and the current default TCP algorithm in Linux. The protocol modifies the linear window growth funct...
Sangtae Ha, Injong Rhee, Lisong Xu
MIR
2006
ACM
162views Multimedia» more  MIR 2006»
14 years 4 months ago
Dynamic similarity search in multi-metric spaces
An important research issue in multimedia databases is the retrieval of similar objects. For most applications in multimedia databases, an exact search is not meaningful. Thus, mu...
Benjamin Bustos, Tomás Skopal