Sciweavers

618 search results - page 38 / 124
» Short cycle connectivity
Sort
View
ESA
2006
Springer
105views Algorithms» more  ESA 2006»
15 years 1 months ago
Navigating Low-Dimensional and Hierarchical Population Networks
Abstract. Social networks are navigable small worlds, in which two arbitrary people are likely connected by a short path of intermediate friends that can be found by a "decent...
Ravi Kumar, David Liben-Nowell, Andrew Tomkins
3DPVT
2004
IEEE
15 years 1 months ago
Enhanced Vector Quantization for Data Reduction and Filtering
Modern automatic digitizers can sample huge amounts of 3D data points on the object surface in a short time. Point based graphics is becoming a popular framework to reduce the car...
Stefano Ferrari, Iuri Frosio, Vincenzo Piuri, N. A...
EUROPAR
2000
Springer
15 years 1 months ago
Parallelizing an Unstructured Grid Generator with a Space-Filling Curve Approach
A new parallel load distribution algorithm for unstructured parallel grid generation is presented. This new approach is based on a space-filling curve. The space-filling curve'...
Jörn Behrens, Jens Zimmermann
CPM
2005
Springer
116views Combinatorics» more  CPM 2005»
15 years 3 months ago
Exact and Approximation Algorithms for DNA Tag Set Design
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
Ion I. Mandoiu, Dragos Trinca
DCOSS
2005
Springer
15 years 3 months ago
Analysis of Target Detection Performance for Wireless Sensor Networks
In surveillance and tracking applications, wireless sensor nodes collectively monitor the existence of intruding targets. In this paper, we derive closed form results for predicti...
Qing Cao, Ting Yan, John A. Stankovic, Tarek F. Ab...