#### Filter Results:

- Full text PDF available (1)

#### Publication Year

2006

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Hossein Ghasemalizadeh, Mohammadreza Razzazi
- Theory of Computing Systems
- 2011

In this paper we present a polynomial time approximation scheme for the most points covering problem. In the most points covering problem, n points in R 2, r>0, and an integer m>0 are given and the goal is to cover the maximum number of points with m disks with radius r. The dual of the most points covering problem is the partial covering problem in which n… (More)

- Hossein Ghasemalizadeh, Mohammadreza Razzazi
- Discrete Mathematics & Theoretical Computer…
- 2015

A set of points and a positive integer m are given and our goal is to cover the maximum number of these point with m disks. We devise the first output sensitive algorithm for this problem. We introduce a parameter ρ as the maximum number of points that one disk can cover. In this paper first we solve the problem for m = 2 in O(nρ + ρ 3 log ρ)) time. The… (More)

- Taha Ghasemi, Hossein Ghasemalizadeh, Mohammadreza Razzazi
- Int. J. Found. Comput. Sci.
- 2014

- M. Razzazi, T. Ghasemi, O. Mola, H. Ghasemalizadeh
- 2006 2nd International Conference on Information…
- 2006

In distributed systems one of the main requirements is searching on distributed data which are sometimes inherently dispersed and exists in large volume. Current systems have different approaches to this problem and address certain aspects of it. In this paper we propose a general solution which can be configured according to the problem requirements and is… (More)

- ‹
- 1
- ›