scientific article; zbMATH DE number 1182923

MaRDI QIDQ4401020zbMATH OpenFDO

Authors Jack Snoeyink

Publication date 2 March 1999

zbMATH Keywords

point-location problem

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• PLANAR POINT LOCATION REVISITED
• scientific article; zbMATH DE number 4090792
• Optimal Point Location in a Monotone Subdivision
• scientific article; zbMATH DE number 140454

Cited in

(15)

• Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra
• Evaluation of piecewise affine control via binary search tree
• A fast boundary integral equation method for point location problem
• I/O-efficient dynamic planar point location
• Lower bounds for expected-case planar point location
• An algorithm for generalized point location and its applications
• scientific article; zbMATH DE number 3864520 (Why is no real title available?)
• PLANAR POINT LOCATION REVISITED
• scientific article; zbMATH DE number 4090792 (Why is no real title available?)
• Point location in dynamic planar subdivisions
• Proximate planar point location
• A pedagogic JavaScript program for point location strategies
• I/O-efficient point location using persistent B-trees
• Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control
• On the stabbing number of a random Delaunay triangulation

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 Q4401020)