scientific article; zbMATH DE number 645770

MaRDI QIDQ4307481zbMATH OpenFDO

Authors Mark H. Overmars

Publication date 28 September 1994

zbMATH Keywords

sortingvan Emde Boas treesearchingintersection problemslexicographical sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Scanline algorithms on a grid
• scientific article; zbMATH DE number 3887061
• Efficient data structures for range searching on a grid
• Box sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching
• scientific article; zbMATH DE number 403950

Cited in

(2)

• Scanline algorithms on a grid
• Some methods of computational geometry applied to computer graphics

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4307481)