Sciweavers

833 search results - page 7 / 167
» Geometric Optimization
Sort
View
FOCS
1992
IEEE
15 years 6 months ago
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
Pankaj K. Agarwal, David Eppstein, Jirí Mat...
EUROGP
2007
Springer
171views Optimization» more  EUROGP 2007»
15 years 4 months ago
Geometric Particle Swarm Optimisation
Geometric particle swarm optimization (GPSO) is a recently introduced formal generalization of traditional particle swarm optimization (PSO) that applies naturally to both continu...
Alberto Moraglio, Cecilia Di Chio, Riccardo Poli
159
Voted
GIS
2007
ACM
16 years 3 months ago
Geometric algorithms for clearance based optimal path computation
Priyadarshi Bhattacharya, Marina L. Gavrilova
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
15 years 7 months ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad
WSCG
2004
139views more  WSCG 2004»
15 years 3 months ago
Objects Matching Improvement Using Optimization Techniques in a Geometric Modal Methodology
This work was based on a previously developed methodology using shape modal description for matching image objects. With this methodology, the objects points were matched using a ...
Luísa Ferreira Bastos, João Manuel R...