Sciweavers

21 search results - page 4 / 5
» On point covers of c-oriented polygons
Sort
View
67
Voted
DEXAW
2000
IEEE
92views Database» more  DEXAW 2000»
15 years 1 months ago
Consistent Queries over Cardinal Directions across Different Levels of Detail
Current models for cardinal directions, such as north and northeast, are either point-based or region-based, but no models exist that apply equally, independent of the geometric d...
Roop K. Goyal, Max J. Egenhofer
83
Voted
INFOCOM
2011
IEEE
14 years 28 days ago
Optimal multiple-coverage of sensor networks
—In wireless sensor networks, multiple-coverage, in which each point is covered by more than one sensor, is often required to improve detection quality and achieve high fault tol...
Xiaole Bai, Ziqiu Yun, Dong Xuan, Biao Chen, Wei Z...
88
Voted
COMPGEOM
1994
ACM
15 years 1 months ago
Computing Envelopes in Four Dimensions with Applications
Let F be a collection of n d-variate, possibly partially defined, functions, all algebraic of some constant maximum degree. We present a randomized algorithm that computes the vert...
Pankaj K. Agarwal, Boris Aronov, Micha Sharir
GMP
2010
IEEE
297views Solid Modeling» more  GMP 2010»
15 years 2 months ago
Non-manifold Medial Surface Reconstruction from Volumetric Data
We present a method for medial surface reconstruction from volumetric data of thin-plate objects including junctions. Given medial voxels and distance fields computed from binariz...
Takashi Michikawa, Hiromasa Suzuki
GLOBECOM
2006
IEEE
15 years 3 months ago
A Coverage-Preserving and Hole Tolerant Based Scheme for the Irregular Sensing Range in Wireless Sensor Networks
— Coverage is an important issue related to WSN quality of service. Several centralized/decentralized solutions based on the geometry information of sensors and under the assumpt...
Azzedine Boukerche, Xin Fei, Regina Borges de Arau...