The week's pick
Reseach Article
Development of Algorithm for Identification of Area for Maximum Coverage and Interference
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 173 - Number 6 |
| Year of Publication: 2017 |
| Authors: Janak Gupta, Pankaj Kumar |
10.5120/ijca2017915323
|
Janak Gupta, Pankaj Kumar . Development of Algorithm for Identification of Area for Maximum Coverage and Interference. International Journal of Computer Applications. 173, 6 ( Sep 2017), 10-13. DOI=10.5120/ijca2017915323
Abstract
In this paper we consider the following problem: Given a set n shops of Store1 in the plane P than how many minimum shops of Store2 to be open for the maximum coverage and interference Store1 Shops. The problem is solve using the Stabbing disk induced by points on the plane P. For a point set P, where no two points have the same x or y coordinates, derive an upper bound on the size of the stabbing set of n/2 axis-parallel rectangles induced by each pair of points a,b ∈ P as the diagonal of the rectangles. For a point set P in convex position, derive a lower bound on the size of the stabbing set n/2 axis-parallel rectangles induced by each pair of points a,b∈P as the diagonal of the rectangles.
References
- Boris Aronow, Muriel Dulieu, and ferran Hurtado, “Witness Gabriel graphs”, 2010.
- Boris aronov, Muriel dulieu, and ferranhurtado, “Witness Delaunay graphs”, Computational geometry: theory and application 44:329:344,2011.
- M.D. Berg, O.Cheong, M. Kreveld, and M. Overmars, “Computational geometry”, Algorithms and Application Springer 3rd edition, 2008.
- G. Di Battista, p. edes, R. tamassia, and I.G. Tollis., “Graph drawing. Algorithms For the visualization of graphs”, Prentice hall, 1999.
- Robert J. Fowler, Mike Paterson and steven L. Tanimoto, “Optimal packing and covering in the plane are np- complete”,Inf process. Lett.,12(3):133-137, 1981.
- K. R. Gabriel and R.r.sokal, “A new statistical approach to geographic variation analysis”, Systematic Zoology, 18:259-278, 1969.
- J. W. Jaromczyk and G.T. Toussaint, “Relative neighbourhood graphs and their relatives”, Proc. IEEE, 80:1502-1517,1992.
- G. Liotta, “Proximity drawings”, In inrr. Tamassia, editor, handbook of graphs drawing and visualization . CRC press.
- Frank Nielsen,“Fast stabbing of boxes in high dimension”, Theoretical computer science, 246(1/2):53-75, 2000.
- G. T. Toussaint, “Geometric proximity graphs for improving nearest neighbor methods in instance based learning and data mining”, International Journal of Computer Geom. And Applications. 15(2).
- G. T. Toussaint, “Some unsolved problems on proximity graphs”, 1991
Index Terms
Keywords