Sciweavers

1261 search results - page 124 / 253
» Approximation algorithms for aligning points
Sort
View
VLDB
2004
ACM
134views Database» more  VLDB 2004»
15 years 3 months ago
Memory-Limited Execution of Windowed Stream Joins
We address the problem of computing approximate answers to continuous sliding-window joins over data streams when the available memory may be insufficient to keep the entire join...
Utkarsh Srivastava, Jennifer Widom
SMI
2006
IEEE
131views Image Analysis» more  SMI 2006»
15 years 4 months ago
Robust 3D Shape Correspondence in the Spectral Domain
We present an algorithm for finding a meaningful vertexto-vertex correspondence between two 3D shapes given as triangle meshes. Our algorithm operates on embeddings of the two sh...
Varun Jain, Hao Zhang 0002
APPROX
2004
Springer
122views Algorithms» more  APPROX 2004»
15 years 3 months ago
Maximum Coverage Problem with Group Budget Constraints and Applications
We study a variant of the maximum coverage problem which we label the maximum coverage problem with group budget constraints (MCG). We are given a collection of sets S = {S1, S2, ....
Chandra Chekuri, Amit Kumar
CCCG
2001
14 years 11 months ago
Translational polygon covering using intersection graphs
We investigate the following translational 2D polygon covering problem: for a collection of covering polygons and a target point (or polygon) set, decide if the covering polygons ...
Karen Daniels, Rajasekhar Inkulu
ICTAI
2007
IEEE
15 years 4 months ago
Photometric Invariant Projective Registration Using ECC Maximization
The ability of an algorithm to accurately estimate the parameters of the geometric transformation which aligns two image profiles even in the presence of photometric distortions ...
Georgios D. Evangelidis, Emmanouil Z. Psarakis