Proximate planar point location

DOI10.1145/777792.777826MaRDI QIDQ5361626zbMATH OpenOpenAlexFDO

Authors John Iacono, Stefan Langerman

Publication date 29 September 2017

Published in Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/777792.777826

zbMATH Keywords

planar point location

Mathematics Subject Classification ID

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

Recommendations

• PLANAR POINT LOCATION REVISITED
• Distance-sensitive planar point location
• Distance-Sensitive Planar Point Location
• Optimal planar point location
• Adaptive planar point location
• Adaptive planar point location
• Proximate point searching
• Point location in arrangements of hyperplanes
• scientific article; zbMATH DE number 1182923

Cited in

(13)

• The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets
• A modificated chain method for point location problem
• Distance-sensitive planar point location
• Proximate point searching
• Succinct geometric indexes supporting point location queries
• A history of distribution-sensitive data structures
• Local properties of geometric graphs
• Practical distribution-sensitive point location in triangulations
• Searching and storing similar lists
• Adaptive Point Location in Planar Convex Subdivisions
• Succinct geometric indexes supporting point location queries
• Distance-Sensitive Planar Point Location
• scientific article; zbMATH DE number 6131442 (Why is no real title available?)

This page was built for publication: Proximate planar point location

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