Sciweavers

1672 search results - page 105 / 335
» Tightness problems in the plane
Sort
View
IBERAMIA
2004
Springer
14 years 2 months ago
Constrainedness and Redundancy by Constraint Ordering
Abstract. In constraint satisfaction, a general rule is to tackle the hardest part of a search problem first. In this paper, we introduce a parameter (τ) that measures the constr...
Miguel A. Salido, Federico Barber
ICIP
2001
IEEE
14 years 10 months ago
Improving motion and orientation estimation using an equilibrated total least squares approach
This paper outlines the ubiquitous presence of generalized orientation (or subspace) estimationproblems in image analysis. We show the potential sources of bias in naive approache...
Matthias Mühlich, Rudolf Mester
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
14 years 6 months ago
On the Optimality of Spiral Search
Searching for a point in the plane is a well-known search game problem introduced in the early eigthies. The best known search strategy is given by a spiral and achieves a competi...
Elmar Langetepe
ISAAC
2004
Springer
125views Algorithms» more  ISAAC 2004»
14 years 2 months ago
Polyline Fitting of Planar Points Under Min-sum Criteria
Fitting a curve of a certain type to a given set of points in the plane is a basic problem in statistics and has numerous applications. We consider fitting a polyline with k join...
Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehl...
SWAT
2010
Springer
269views Algorithms» more  SWAT 2010»
14 years 2 months ago
Approximation Algorithms for Free-Label Maximization
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...
Mark de Berg, Dirk H. P. Gerrits