Binary Space Partitions for Fat Rectangles

DOI10.1137/S0097539797320578zbMath0959.65039MaRDI QIDQ4943877

Pankaj K. Agarwal, Jeffrey Scott Vitter, Edward F. Grove, T. M. Murali

Publication date: 19 March 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

performance; algorithm; computational geometry; aspect ratio; hidden-surface removal; binary space partitions; fat rectangles

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

65Y20: Complexity and performance of numerical algorithms