Sciweavers

2843 search results - page 288 / 569
» Interpolation by geometric algorithm
Sort
View
SODA
2004
ACM
98views Algorithms» more  SODA 2004»
15 years 4 months ago
End-to-end packet-scheduling in wireless ad-hoc networks
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...
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...
ESA
2010
Springer
142views Algorithms» more  ESA 2010»
15 years 4 months ago
The Geodesic Diameter of Polygonal Domains
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...
Sang Won Bae, Matias Korman, Yoshio Okamoto
CGF
2008
340views more  CGF 2008»
15 years 3 months ago
Articulated Object Reconstruction and Markerless Motion Capture from Depth Video
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...
Yuri Pekelny, Craig Gotsman
COMGEO
1999
ACM
15 years 2 months ago
Optimal triangulation and quadric-based surface simplification
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...
Paul S. Heckbert, Michael Garland
ICIP
2009
IEEE
15 years 29 days ago
Main subject detection via adaptive feature selection
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...
Cuong T. Vu, Damon M. Chandler