Sciweavers

2183 search results - page 10 / 437
» Multi-pass geometric algorithms
Sort
View
133
Voted
SIAMCOMP
2002
113views more  SIAMCOMP 2002»
15 years 3 months ago
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
Given a set V of n points in Rd and a real constant t > 1, we present the first O(n log n)-time algorithm to compute a geometric t-spanner on V . A geometric t-spanner on V is a...
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...
137
Voted
CEC
2010
IEEE
15 years 4 months ago
Geometric Nelder-Mead Algorithm for the permutation representation
The Nelder-Mead Algorithm (NMA) is an almost half-century old method for numerical optimization, and it is a close relative of Particle Swarm Optimization (PSO) and Differential Ev...
Alberto Moraglio, Julian Togelius
133
Voted
HAPTICS
2007
IEEE
15 years 10 months ago
Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering
Geometric (proxy-based) haptic rendering algorithms are widely used in impedance-type haptic rendering. Such methods are useful for developing complex virtual environment because ...
Ryo Kikuuwe, Hideo Fujimoto
251
Voted
WADS
2009
Springer
243views Algorithms» more  WADS 2009»
15 years 10 months ago
Approximation Algorithms for Buy-at-Bulk Geometric Network Design
Abstract. The buy-at-bulk network design problem has been extensively studied in the general graph model. In this paper we consider the geometric version of the problem, where all ...
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, J...
118
Voted
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 3 months ago
Efficient Algorithmic Techniques for Several Multidimensional Geometric Data Management and Analysis Problems
: In this paper I present several novel, efficient, algorithmic techniques for solving some multidimensional geometric data management and analysis problems. The techniques are bas...
Mugurel Ionut Andreica