Sciweavers

401 search results - page 30 / 81
» Algorithms for a Simple Point Placement Problem
Sort
View
JPDC
2006
148views more  JPDC 2006»
15 years 1 months ago
Efficient algorithm for placing a given number of base stations to cover a convex region
In the context of mobile communication, an efficient algorithm for the base-station placement problem is developed in this paper. The objective is to place a given number of base-...
Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhaban...
ESA
2008
Springer
111views Algorithms» more  ESA 2008»
15 years 3 months ago
Parallel Imaging Problem
Metric Labeling problems have been introduced as a model for understanding noisy data with pair-wise relations between the data points. One application of labeling problems with pa...
Thành Nguyen, Éva Tardos
CORR
2008
Springer
133views Education» more  CORR 2008»
15 years 2 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...
CIARP
2004
Springer
15 years 7 months ago
Pattern Recognition via Vasconcelos' Genetic Algorithm
In this paper we describe a heuristic approach to the problem of identifying a pattern embedded within a figure from a predefined set of patterns via the utilization of a genetic a...
Angel Fernando Kuri Morales
ICCSA
2004
Springer
15 years 7 months ago
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes
Abstract. Given a simple n-sided polygon in the plane with a boundary partitioned into subchains some of which are convex and colored, we consider the following problem: Which is t...
Håkan Jonsson