Sciweavers

1244 search results - page 53 / 249
» Searching in Higher Dimension
Sort
View
DGCI
2009
Springer
14 years 4 months ago
A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids
In this report, we propose a new definition of the E2 DT (Squared Euclidean Distance Transformation) on irregular isothetic grids. We describe a new separable algorithm to compute...
Antoine Vacavant, David Coeurjolly, Laure Tougne
APPROX
2007
Springer
88views Algorithms» more  APPROX 2007»
14 years 4 months ago
Derandomization of Euclidean Random Walks
We consider the problem of derandomizing random walks in the Euclidean space Rk . We show that for k = 2, and in some cases in higher dimensions, such walks can be simulated in Lo...
Ilia Binder, Mark Braverman
GMP
2006
IEEE
102views Solid Modeling» more  GMP 2006»
14 years 4 months ago
Representing Topological Structures Using Cell-Chains
Abstract. A new topological representation of surfaces in higher dimensions, “cell-chains” is developed. The representation is a generalization of Brisson’s cell-tuple data s...
David E. Cardoze, Gary L. Miller, Todd Phillips
COMPGEOM
2010
ACM
14 years 3 months ago
Points with large quadrant-depth
We characterize the set of all pairs (a, b) such that for every set P of n points in general position in R2 there always exists a point p ∈ P and two opposite quadrants determin...
Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Rom ...
NAACL
2007
13 years 11 months ago
Clustered Sub-Matrix Singular Value Decomposition
This paper presents an alternative algorithm based on the singular value decomposition (SVD) that creates vector representation for linguistic units with reduced dimensionality. T...
Fang Huang, Yorick Wilks