Affiliations: [a] Computer Science & Engineering Department, Heritage Institute of Technology, Kolkata, India. [email protected], [email protected] | [b] Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 300, [email protected]
Correspondence:
[*]
Address for correspondence: Computer Science & Engineering Department, Heritage Institute of Technology, Chowbaga Road Kolkata - 700107, India.
Abstract: Finding the density of a set of n points, especially where points are in IR2 or IR3, has direct applications in thermal analysis of VLSI chips. In this paper, we consider identifying the maximum-density axes-parallel region for a set of weighted points in IRd for d ≥ 2, and show that it can be done in O(dn2) time. We also consider finding the minimum-density axes-parallel region, and show that for IR2 the problem can be solved in O(n2) time.
