Sciweavers

2188 search results - page 69 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
VISUALIZATION
2000
IEEE
14 years 1 months ago
Anisotropic geometric diffusion in surface processing
A new multiscale method in surface processing is presented here which combines the image processing methodology based on nonlinear diffusion equations and the theory of geometric ...
Ulrich Clarenz, Udo Diewald, Martin Rumpf
CCCG
2010
13 years 10 months ago
Connected dominating sets on dynamic geometric graphs
We propose algorithms for efficiently maintaining a constant-approximate minimum connected dominating set (MCDS) of a geometric graph under node insertions and deletions. Assuming...
Leonidas J. Guibas, Nikola Milosavljevic, Arik Mot...
IROS
2007
IEEE
144views Robotics» more  IROS 2007»
14 years 3 months ago
Faster and more accurate face detection on mobile robots using geometric constraints
— We develop a framework to allow generic object detection algorithms to exploit geometric information commonly available to robot vision systems. Robot systems take pictures wit...
Michael Dixon, Frederick Heckel, Robert Pless, Wil...
GECCO
2007
Springer
177views Optimization» more  GECCO 2007»
14 years 2 months ago
Geometric particle swarm optimisation on binary and real spaces: from theory to practice
Geometric particle swarm optimization (GPSO) is a recently introduced formal generalization of traditional particle swarm optimization (PSO) that applies naturally to both continu...
Cecilia Di Chio, Alberto Moraglio, Riccardo Poli
COMPGEOM
1998
ACM
14 years 29 days ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan