Sciweavers

665 search results - page 42 / 133
» Algorithms for Triangulated Terrains
Sort
View
PERCOM
2009
ACM
15 years 4 months ago
Delaunay-Triangulation Based Complete Coverage in Wireless Sensor Networks
—One of the major issues in a wireless sensor network (WSN) is how to cover an interested area. In this paper, we consider the area coverage problem for variable sensing radii WS...
Chinh T. Vu, Yingshu Li
ICRA
2007
IEEE
214views Robotics» more  ICRA 2007»
15 years 4 months ago
Triangulation Based Multi Target Tracking with Mobile Sensor Networks
Abstract— We study the problem of designing motionplanning and sensor assignment strategies for tracking multiple targets with a mobile sensor network. We focus on triangulation ...
Seema Kamath, Eric Meisner, Volkan Isler
SODA
2004
ACM
115views Algorithms» more  SODA 2004»
14 years 11 months ago
Minimizing the stabbing number of matchings, trees, and triangulations
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
Sándor P. Fekete, Marco E. Lübbecke, H...
CGF
2004
97views more  CGF 2004»
14 years 9 months ago
Image Interpolation by Pixel-Level Data-Dependent Triangulation
We present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in conti...
Dan Su, Philip Willis
STACS
1992
Springer
15 years 1 months ago
A Simplified Technique for Hidden-Line Elimination in Terrains
In this paper we give a practical and e cient output-sensitive algorithm for constructing the display of a polyhedral terrain. It runs in Od + nlog2 n time and uses On n space, wh...
Franco P. Preparata, Jeffrey Scott Vitter