|
|
|
|
(n,1,1,α)-Center Proble
|
|
|
|
|
|
|
|
نویسنده
|
Kavand P ,Mohades A ,Eskandari M
|
|
منبع
|
aut journal of modeling and simulation - 2014 - دوره : 46 - شماره : 1 - صفحه:57 -64
|
|
چکیده
|
Given a set s of n points in the plane and a constant ?,(n,1,1,?)-center problem is to find two closed disks which each covers the whole s, the diameter of the bigger one is minimized, and the distance of the two centers is at least ?. constrained (n,1,1,?)-center problem is the (n,1,1,?)-center problem in which the centers are forced to lie on a given line l. in this paper, we first introduce (n,1,1,?)-center problem and its constrained version. then, we present an o(n log??n)? algorithm for solving the (n,1,1,?)-center problem. finally, we propose a linear time algorithm for its constrained version.
|
|
کلیدواژه
|
Computational Geometry ,K-Center Problem ,Farthest Point Voronoi Diagram ,Center Hull
|
|
آدرس
|
amirkabir university of technology, PhD Student of Computer Science, Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran , ایران, amirkabir university of technology, Associate Professor, Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran,, ایران, alzahra university, Assistant Professor, Department of Mathematics, Alzahra University, Tehran, Iran , ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|