Sciweavers

1261 search results - page 5 / 253
» Approximation algorithms for aligning points
Sort
View
MOC
2011
14 years 4 months ago
Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points
Using the concept of Geometric Weakly Admissible Meshes (see §2 below) together with an algorithm based on the classical QR factorization of matrices, we compute efficient points...
Len Bos, Jean-Paul Calvi, Norman Levenberg, Alvise...
IJCGA
2002
73views more  IJCGA 2002»
14 years 9 months ago
A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling
Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...
Alexander Wolff, Michael Thon, Yin-Feng Xu
IPL
2006
105views more  IPL 2006»
14 years 9 months ago
A new approximation algorithm for labeling points with circle pairs
We study the NP-hard problem of labeling points with maximum-radius circle pairs: given n point sites in the plane, find a placement for 2n interior-disjoint uniform circles, such...
Minghui Jiang
CVPR
2004
IEEE
15 years 11 months ago
Alignment of Continuous Video onto 3D Point Clouds
We propose a general framework for aligning continuous (oblique) video onto 3D sensor data. We align a point cloud computed from the video onto the point cloud directly obtained f...
Wen-Yi Zhao, David Nistér, Steven C. Hsu