Sciweavers

1728 search results - page 112 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ICIP
2004
IEEE
16 years 4 months ago
Symmetry feature in content-based image retrieval
In this paper, we first apply the theory of wallpaper groups to natural images and extract a novel feature to depict the symmetry property of natural images. The original proposed...
Jingrui He, Mingjing Li, HongJiang Zhang, Changshu...
VMV
2007
141views Visualization» more  VMV 2007»
15 years 4 months ago
Distance Calculation between a Point and a Subdivision Surface
This article focuses on algorithms for fast computation of the Euclidean distance between a query point and a subdivision surface. The analyzed algorithms include uniform tessella...
Torsten Ullrich, Volker Settgast, Ulrich Krispel, ...
IPL
2008
111views more  IPL 2008»
15 years 2 months ago
Flying over a polyhedral terrain
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...
Hamid Zarrabi-Zadeh
STOC
2002
ACM
140views Algorithms» more  STOC 2002»
16 years 3 months ago
Finding nearest neighbors in growth-restricted metrics
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...
David R. Karger, Matthias Ruhl
COMPGEOM
2004
ACM
15 years 8 months ago
New results on shortest paths in three dimensions
We revisit the problem of computing shortest obstacle-avoiding paths among obstacles in three dimensions. We prove new hardness results, showing, e.g., that computing Euclidean sh...
Joseph S. B. Mitchell, Micha Sharir