On the density and discrepancy of a 2D point set with applications to thermal analysis of VLSI chips

DOI10.1016/j.ipl.2008.02.011zbMath1186.68085OpenAlexW2026740078MaRDI QIDQ963432

Subhashis Majumder, Bhargab Bikram Bhattacharya

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.02.011

zbMATH Keywords

algorithmsanalysis of algorithmscomputational geometry

Mathematics Subject Classification ID

Computer system organization (68M99)

Related Items (2)

On density extrema for digital discs ⋮ New results on the coarseness of bicolored point sets

Cites Work

• Enclosing \(k\) points in the smallest axis parallel rectangle
• Applications of generalized matrix searching to geometric algorithms
• Computing the Largest Empty Rectangle
• Unnamed Item
• Unnamed Item

This page was built for publication: On the density and discrepancy of a 2D point set with applications to thermal analysis of VLSI chips