Sciweavers

2342 search results - page 303 / 469
» Sublinear geometric algorithms
Sort
View
CCCG
2009
15 years 4 months ago
The Centervertex Theorem for Wedge Depth
There are many depth measures on point sets that yield centerpoint theorems. These theorems guarantee the existence of points of a specified depth, a kind of geometric median. How...
Gary L. Miller, Todd Phillips, Donald Sheehy
134
Voted
CVPR
2009
IEEE
15 years 4 months ago
VideoTrek: A vision system for a tag-along robot
We present a system that combines multiple visual navigation techniques to achieve GPS-denied, non-line-of-sight SLAM capability for heterogeneous platforms. Our approach builds o...
Oleg Naroditsky, Zhiwei Zhu, Aveek Das, Supun Sama...
145
Voted
GRC
2008
IEEE
15 years 4 months ago
Neighborhood Smoothing Embedding for Noisy Manifold Learning
Manifold learning can discover the structure of high dimensional data and provides understanding of multidimensional patterns by preserving the local geometric characteristics. Ho...
Guisheng Chen, Junsong Yin, Deyi Li
CGF
2008
161views more  CGF 2008»
15 years 3 months ago
Geometry Textures and Applications
Geometry textures are a novel geometric representation for surfaces based on height maps. The visualization is done through a GPU ray casting algorithm applied to the whole object...
Rodrigo de Toledo, Bin Wang, Bruno Lévy
DM
2010
89views more  DM 2010»
15 years 3 months ago
Polynomial-time dualization of r-exact hypergraphs with applications in geometry
Let H 2V be a hypergraph on vertex set V . For a positive integer r, we call H r-exact, if any minimal transversal of H intersects any hyperedge of H in at most r vertices. This ...
Khaled M. Elbassioni, Imran Rauf