๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Point location in fat subdivisions

โœ Scribed by Mark H. Overmars


Book ID
107766072
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
444 KB
Volume
44
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Range Searching and Point Location among
โœ Mark H. Overmars; Frank A. van der Stappen ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 314 KB

We present a data structure that can store a set of disjoint fat objects in d-space such that point location and bounded-size range searching with arbitrarily shaped ranges can be performed efficiently. The structure can deal with either arbitrary ลฝ . ลฝ . fat convex objects or nonconvex fat polytope