Digitizing the plane with cells of nonuniform size

DOI10.1016/0020-0190(87)90113-XzbMath0653.68118OpenAlexW2062818563MaRDI QIDQ1108072

Hanan Samet, Robert E. Webber, Clifford A. Shaffer

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0020-0190(87)90113-x

zbMATH Keywords

quadtreecomputer graphicscomputational geometrydigital geometrypolygonal map

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99) Software, source code, etc. for problems pertaining to geometry (51-04)

Related Items (2)

A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization ⋮ Digitizing the plane with cells of nonuniform size

Cites Work

• Digitizing the plane with cells of nonuniform size
• An effective way to represent quadtrees
• Unnamed Item
• Unnamed Item

This page was built for publication: Digitizing the plane with cells of nonuniform size