Sciweavers

3394 search results - page 89 / 679
» A Space and Time Efficient Algorithm for SimRank Computation
Sort
View
GECCO
2007
Springer
178views Optimization» more  GECCO 2007»
14 years 2 months ago
Discussion of parallel model of multi-objective genetic algorithms on heterogeneous computational resources
— In this paper, a parallel model of multi-objective genetic algorithm supposing a grid environment is discussed. In this proposed parallel model, we extended master-slave model ...
Tomoyuki Hiroyasu, Kengo Yoshii, Mitsunori Miki
ICPR
2004
IEEE
14 years 9 months ago
A Pattern Synthesis Technique with an Efficient Nearest Neighbor Classifier for Binary Pattern Recognition
Important factors affecting the efficiency and performance of the nearest neighbor classifier (NNC) are space, classification time requirements and for high dimensional data, due ...
M. Narasimha Murty, P. Viswanath, Shalabh Bhatnaga...
ICPR
2010
IEEE
14 years 6 days ago
Circularity Measuring in Linear Time
We propose a new circularity measure inspired from Arkin [1], Latecki [9] tools of shape matching that is constructed in a tangent space. We then introduce a linear algorithm that...
Thanh Phuong Nguyen, Isabelle Debled-Rennesson
CSE
2008
IEEE
13 years 9 months ago
Energy Efficient Broadcast in Distributed Ad Hoc Wireless Networks
In this work we present algorithms for Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. First, we focus on designing distributed algorithms for MECBS. To our knowled...
Subhas Kumar Ghosh
COMGEO
2010
ACM
13 years 6 months ago
Computing the visibility map of fat objects
Abstract. We give an output-sensitive algorithm for computing the visibility map of a set of n constant-complexity convex fat polyhedra or curved objects in 3-space. Our algorithm ...
Mark de Berg, Chris Gray