Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On Finding the Maximum and Minimum Density Axes-parallel Regions in Rd

Basu N. G., Majumder S., Hon W. K.

Fundamenta Informaticae

2017

Vol. 152, nr 1

1--12

Finding the density of a set of n points, especially where points are in R2 or R3, 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 R2 the problem can be solved in O(n2) time.