Sciweavers

1728 search results - page 95 / 346
» The Accelerated Euclidean Algorithm
Sort
View
SIAMCOMP
2008
137views more  SIAMCOMP 2008»
15 years 6 months ago
Approximate Shortest Paths in Anisotropic Regions
Our goal is to find an approximate shortest path for a point robot moving in a planar subdivision with n vertices. Let 1 be a real number. Distances in each face of this subdivis...
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Ya...
ICASSP
2011
IEEE
14 years 10 months ago
Signal-based segmentation of human locomotion using embedded sensor network
We introduce a simple approach to segment in homogeneous phases a long-duration record of locomotion data consisting of body segment acceleration and foot pressure information onl...
Maud Pasquier, Bernard Espiau, Christine Azevedo-C...
CGF
2011
14 years 10 months ago
Two-Level Grids for Ray Tracing on GPUs
We investigate the use of two-level nested grids as acceleration structure for ray tracing of dynamic scenes. We propose a massively parallel, sort-based construction algorithm an...
Javor Kalojanov, Markus Billeter, Philipp Slusalle...
SODA
2008
ACM
125views Algorithms» more  SODA 2008»
15 years 7 months ago
Ultra-low-dimensional embeddings for doubling metrics
We consider the problem of embedding a metric into low-dimensional Euclidean space. The classical theorems of Bourgain, and of Johnson and Lindenstrauss say that any metric on n p...
T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar
FSKD
2009
Springer
103views Fuzzy Logic» more  FSKD 2009»
15 years 11 months ago
The Effect of Distance Metrics on Boosting with Dynamic Weighting Schemes
—This paper presents some preliminary experimental results on RegionBoost, which is a typical example of a class of Boosting algorithms based on dynamic weighting schemes. It is ...
Xinzhu Yang, Bo Yuan, Wenhuang Liu