2342 search results - page 208 / 469 » Sublinear geometric algorithms |
117
Voted
SODA
2004
ACM
15 years 4 months ago
2004
ACM
Abstract Packet-scheduling is a particular challenge in wireless networks due to interference from nearby transmissions. A distance-2 interference model serves as a useful abstract...
131
click to vote
ESA
2010
Springer
15 years 4 months ago
2010
Springer
This paper studies the geodesic diameter of polygonal domains having h holes and n corners. For simple polygons (i.e., h = 0), it is known that the geodesic diameter is determined...
162
Voted
CGF
2008
15 years 3 months ago
2008
We present an algorithm for acquiring the 3D surface geometry and motion of a dynamic piecewise-rigid object using a single depth video camera. The algorithm identifies and tracks...
117
Voted
COMGEO
1999
ACM
15 years 3 months ago
1999
ACM
Many algorithms for reducing the number of triangles in a surface model have been proposed, but to date there has been little theoretical analysis of the approximations they produ...
128
click to vote
ICIP
2009
IEEE
15 years 1 months ago
2009
IEEE
In this paper we present an algorithm which uses adaptive selection of low-level features for main subject detection. The algorithm first computes low-level features such as contr...