Sciweavers

1728 search results - page 132 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ICDAR
2011
IEEE
14 years 2 months ago
Fast Key-Word Searching via Embedding and Active-DTW
—In this paper we present a novel approach for fast search of handwritten Arabic word-parts within large lexicons. The algorithm runs through three steps to achieve the required ...
Raid Saabni, Alex Bronstein
ICPR
2008
IEEE
16 years 4 months ago
Time-series clustering by approximate prototypes
Clustering time-series data poses problems, which do not exist in traditional clustering in Euclidean space. Specifically, cluster prototype needs to be calculated, where common s...
Pasi Fränti, Pekka Nykänen, Ville Hautam...
ISCAS
2007
IEEE
93views Hardware» more  ISCAS 2007»
15 years 9 months ago
High Speed Sphere Decoding Based on Vertically Incremental Computation
— Sphere decoding enables maximum likelihood (ML) detection with lower complexity than other decoding algorithms, but it still suffers from large computational delay. This paper ...
Se-Hyeon Kang, In-Cheol Park
ICCSA
2007
Springer
15 years 9 months ago
Shortest Path Queries Between Geometric Objects on Surfaces
Abstract. We consider geometric shortest path queries between arbitrary pairs of objects on a connected polyhedral surface P of genus g. The query objects are points, vertices, edg...
Hua Guo, Anil Maheshwari, Doron Nussbaum, Jör...
ISAAC
2003
Springer
96views Algorithms» more  ISAAC 2003»
15 years 8 months ago
On the Geometric Dilation of Finite Point Sets
Let G be an embedded planar graph whose edges may be curves. For two arbitrary points of G, we can compare the length of the shortest path in G connecting them against their Euclid...
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Kl...