On Finding the Maximum and Minimum Density Axes-parallel Regions in IR<superscript>d</superscript>.
In: Fundamenta Informaticae, Jg. 152 (2017-03-01), Heft 1, S. 1-12
academicJournal
Zugriff:
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. [ABSTRACT FROM AUTHOR]
Titel: |
On Finding the Maximum and Minimum Density Axes-parallel Regions in IR<superscript>d</superscript>.
|
---|---|
Autor/in / Beteiligte Person: | Basu, Nilanjana G. ; Majumder, Subhashis ; Wing Kai Hon |
Zeitschrift: | Fundamenta Informaticae, Jg. 152 (2017-03-01), Heft 1, S. 1-12 |
Veröffentlichung: | 2017 |
Medientyp: | academicJournal |
ISSN: | 0169-2968 (print) |
DOI: | 10.3233/FI-2017-1509 |
Schlagwort: |
|
Sonstiges: |
|