Sciweavers

135 search results - page 10 / 27
» Approximability Distance in the Space of H-Colourability Pro...
Sort
View
ICIP
2003
IEEE
16 years 3 months ago
Classification of textures seen from different distances and under varying illumination direction
Changes in the angle of illumination incident upon a 3D surface texture can significantly alter its appearance, implying variations in the image texture. These texture variations ...
Xavier Lladó, Joan Martí, Maria Petr...
CIKM
2009
Springer
15 years 8 months ago
Fast shortest path distance estimation in large networks
In this paper we study approximate landmark-based methods for point-to-point distance estimation in very large networks. These methods involve selecting a subset of nodes as landm...
Michalis Potamias, Francesco Bonchi, Carlos Castil...
ICPR
2004
IEEE
16 years 2 months ago
Classification Probability Analysis of Principal Component Null Space Analysis
In a previous paper [1], we have presented a new linear classification algorithm, Principal Component Null Space Analysis (PCNSA) which is designed for problems like object recogn...
Namrata Vaswani, Rama Chellappa
ALGORITHMICA
2004
84views more  ALGORITHMICA 2004»
15 years 1 months ago
Computing Diameter in the Streaming and Sliding-Window Models
We investigate the diameter problem in the streaming and slidingwindow models. We show that, for a stream of n points or a sliding window of size n, any exact algorithm for diamet...
Joan Feigenbaum, Sampath Kannan, Jian Zhang 0004
115
Voted
CIKM
2006
Springer
15 years 5 months ago
Describing differences between databases
We study the novel problem of efficiently computing the update distance for a pair of relational databases. In analogy to the edit distance of strings, we define the update distan...
Heiko Müller, Johann Christoph Freytag, Ulf L...