Sciweavers

2843 search results - page 105 / 569
» Interpolation by geometric algorithm
Sort
View
SIAMJO
2010
130views more  SIAMJO 2010»
14 years 10 months ago
A Randomized Cutting Plane Method with Probabilistic Geometric Convergence
Abstract. We propose a randomized method for general convex optimization problems; namely, the minimization of a linear function over a convex body. The idea is to generate N rando...
Fabrizio Dabbene, P. S. Shcherbakov, Boris T. Poly...
ACSC
2003
IEEE
15 years 8 months ago
Path-Planning by Tessellation of Obstacles
We describe two algorithms for static path-planning, with the aim of deriving the trajectory that always maximises the distance of the path from the nearest obstacle. The bubble a...
Tane Pendragon, R. Lyndon While
106
Voted
CIAC
2006
Springer
84views Algorithms» more  CIAC 2006»
15 years 7 months ago
In-Place Randomized Slope Selection
Slope selection is a well-known algorithmic tool used in the context of computing robust estimators for fitting a line to a collection P of n points in the plane. We demonstrate th...
Henrik Blunck, Jan Vahrenhold
112
Voted
ICPR
2002
IEEE
16 years 4 months ago
A Note on Principal Point Estimability
We provide elementary geometric arguments to show that the principal point of cameras with small to moderate field of view cannot be reliably estimated from natural, noisy images ...
Alberto Ruiz, Ginés García-Mateos, P...
BIOINFORMATICS
2008
172views more  BIOINFORMATICS 2008»
15 years 3 months ago
Fitting a geometric graph to a protein-protein interaction network
Motivation: Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental issue. Such a model would provide insights into the interplay between...
Desmond J. Higham, Marija Rasajski, Natasa Przulj