2342 search results - page 103 / 469 » Sublinear geometric algorithms |
121
Voted
MOBIHOC
2001
ACM
16 years 11 days ago
2001
ACM
We propose a new routing graph, the Restricted Delaunay Graph (RDG), for ad hoc networks. Combined with a node clustering algorithm, RDG can be used as an underlying graph for geo...
115
click to vote
ESA
2009
Springer
15 years 5 months ago
2009
Springer
Let (S, d) be a finite metric space, where each element p ∈ S has a non-negative weight w(p). We study spanners for the set S with respect to weighted distance function dw, wher...
118
Voted
3DPVT
2004
IEEE
15 years 4 months ago
2004
IEEE
We propose a new data structure, called Fan-Meshes (FM), for reconstructing 3D models and scenes represented by dense scanning point clouds. It is a local piecewise linear approxi...
94
Voted
CVIU
2006
15 years 24 days ago
2006
In this paper we study projection systems with a single effective viewpoint, including combinations of mirrors and lenses (catadioptric) as well as just lenses with or without rad...
93
Voted
TOG
2008
15 years 20 days ago
2008
Skinning of skeletally deformable models is extensively used for real-time animation of characters, creatures and similar objects. The standard solution, linear blend skinning, ha...