Point location in fat subdivisions

DOI10.1016/0020-0190(92)90211-DMaRDI QIDQ1209353zbMATH OpenFDO

Authors Mark H. Overmars

Publication date 16 May 1993

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

Full work available at URL https://doi.org/10.1016/0020-0190(92)90211-D

zbMATH Keywords

computational geometrypoint location problemsubdivisions

Mathematics Subject Classification ID

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

Recommendations

• Two- and three- dimensional point location in rectangular subdivisions
• Range Searching and Point Location among Fat Objects
• scientific article; zbMATH DE number 140454
• scientific article; zbMATH DE number 4090792
• Optimal Point Location in a Monotone Subdivision

Cites work

• Bounded ordered dictionaries in O(log log N) time and O(n) space
• Fat Triangles Determine Linearly Many Holes
• Fractional cascading. I: A data structuring technique
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• PLANAR POINT LOCATION REVISITED
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• The complexity of the free space for a robot moving amidst fat obstacles
• Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions

Cited in

(14)

• Spheres, molecules, and hidden surface removal
• The complexity of the free space for a robot moving amidst fat obstacles
• Range searching in low-density environments
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• On fat partitioning, fat covering and the union size of polygons
• Approximate range searching
• Storing the subdivision of a polyhedral surface
• The complexity of the free space for motion planning amidst fat obstacles
• Range Searching and Point Location among Fat Objects
• scientific article; zbMATH DE number 140454 (Why is no real title available?)
• Two- and three- dimensional point location in rectangular subdivisions
• Point Location in Incremental Planar Subdivisions.
• Dynamic data structures for fat objects and their applications
• Linear size binary space partitions for fat objects

This page was built for publication: Point location in fat subdivisions

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