Sciweavers

1261 search results - page 18 / 253
» Approximation algorithms for aligning points
Sort
View
86
Voted
SGP
2003
14 years 11 months ago
Approximating and Intersecting Surfaces from Points
Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We...
Anders Adamson, Marc Alexa
ICDAR
2009
IEEE
15 years 4 months ago
New Algorithm of Straight or Curved Baseline Detection for Short Arabic Handwritten Writing
In this paper we present a new method of baseline detection of online or offline short handwriting. This work is part of a large project for the edification of a dual online / off...
Houcine Boubaker, Monji Kherallah, Adel M. Alimi
SODA
1997
ACM
171views Algorithms» more  SODA 1997»
14 years 11 months ago
A Practical Approximation Algorithm for the LMS Line Estimator
The problem of fitting a straight line to a finite collection of points in the plane is an important problem in statistical estimation. Robust estimators are widely used because...
David M. Mount, Nathan S. Netanyahu, Kathleen Roma...
62
Voted
ICPR
2006
IEEE
15 years 10 months ago
Automatic Estimation of 3D Transformations using Skeletons for Object Alignment
An algorithm for automatic estimation of 3D transformations between two objects is presented in this paper. Skeletons of the 3D objects are created with a fully parallel thinning ...
Anup Basu, Tao Wang
CORR
2007
Springer
143views Education» more  CORR 2007»
14 years 9 months ago
An Approximation Algorithm for Shortest Descending Paths
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Anna Lubiw