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 IR 2 or IR 3 , 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 IR d for d ≥ 2, and show that it can be done in O(dn 2 ) time. We also consider finding the minimum-density axes-parallel region, and show that for IR 2 the problem can be solved in O(n 2 ) time. [ABSTRACT FROM AUTHOR]
Copyright of Fundamenta Informaticae is the property of IOS Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
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: |
|