The MathNet Korea
Information Center for Mathematical Science

논문검색

Information Center for Mathematical Science

논문검색

SIAM Journal on Computing
( Vol. 29 NO.5 / (2001))
Binary Space Partitions for Fat Rectangles
Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter,
Pages. 1422-1448
Abstract
Contents 1. Introduction 2. Geometric preliminaries 3. BSPs for long fat rectangles 4. BSPs for fat rectangles 5. Analysis of the algorithm 6. Extensions
Key words binary space partitions, rectangles, aspect ratio, computational geometry, computer graphics, solid modelling
Mathmatical Subject Classification 65Y25, 68P05, 68Q20, 68Q25, 68