Sciweavers

1728 search results - page 95 / 346
» The Accelerated Euclidean Algorithm
Sort
View
SIAMCOMP
2008
137views more  SIAMCOMP 2008»
15 years 2 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 6 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 6 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 4 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
119
Voted
FSKD
2009
Springer
103views Fuzzy Logic» more  FSKD 2009»
15 years 7 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