Sciweavers

1261 search results - page 91 / 253
» Approximation algorithms for aligning points
Sort
View
3DPVT
2004
IEEE
188views Visualization» more  3DPVT 2004»
15 years 1 months ago
3D Shape Registration using Regularized Medial Scaffolds
This paper proposes a novel method for global registration based on matching 3D medial structures of unorganized point clouds or triangulated meshes. Most practical known methods ...
Ming-Ching Chang, Frederic F. Leymarie, Benjamin B...
KDD
2006
ACM
153views Data Mining» more  KDD 2006»
15 years 10 months ago
Spatial scan statistics: approximations and performance study
Spatial scan statistics are used to determine hotspots in spatial data, and are widely used in epidemiology and biosurveillance. In recent years, there has been much effort invest...
Deepak Agarwal, Andrew McGregor, Jeff M. Phillips,...
TALG
2010
86views more  TALG 2010»
14 years 8 months ago
Approximating corridors and tours via restriction and relaxation techniques
Given a rectangular boundary partitioned into rectangles, the Minimum-Length Corridor (MLC-R) problem consists of finding a corridor of least total length. A corridor is a set of ...
Arturo Gonzalez-Gutierrez, Teofilo F. Gonzalez
ALGORITHMICA
2004
84views more  ALGORITHMICA 2004»
14 years 9 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
VTC
2008
IEEE
129views Communications» more  VTC 2008»
15 years 4 months ago
A Stochastic Gradient LMS Algorithm for Digital Compensation of Tx Leakage in Zero-IF-Receivers
Abstract— In frequency division duplex transceivers the transmit signal is leaking through the duplexer into the receive branch. For the case of Zero-IF receivers the nonlinearit...
Andreas Frotzscher, Gerhard Fettweis