Sciweavers

3708 search results - page 79 / 742
» Approximating Betweenness Centrality
Sort
View
98
Voted
DMIN
2006
115views Data Mining» more  DMIN 2006»
15 years 2 months ago
Indexing Spatio-Temporal Trajectories with Orthogonal Polynomials
Abstract-- In this paper we consider d-dimensional spatiotemporal data (d 1) and ways to approximate and index it. We focus on indexing such data for similarity matching using orth...
Elena Braynova
FSS
2010
111views more  FSS 2010»
14 years 11 months ago
The geometry of consonant belief functions: Simplicial complexes of necessity measures
In this paper we extend the geometric approach to the theory of evidence in order to include the class of necessity measures, represented on a finite domain of “frame” by con...
Fabio Cuzzolin
116
Voted
ICDE
2009
IEEE
133views Database» more  ICDE 2009»
15 years 7 months ago
STAR: Steiner-Tree Approximation in Relationship Graphs
— Large graphs and networks are abundant in modern information systems: entity-relationship graphs over relational data or Web-extracted entities, biological networks, social onl...
Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabia...
87
Voted
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
16 years 27 days ago
A sublinear algorithm for weakly approximating edit distance
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
Tugkan Batu, Funda Ergün, Joe Kilian, Avner M...
ICASSP
2007
IEEE
15 years 7 months ago
Raw Image Encoding Based on Polynomial Approximation
In this paper, we propose a coding algorithm for raw images with high dynamic ranges. Our encoder has two layers. In the first layer, 24 bit low dynamic range image is encoded by...
Masahiro Okuda, Nicola Adami