Approximating nearest neighbor among triangles in convex position

DOI10.1016/J.IPL.2008.07.010MaRDI QIDQ975498zbMATH OpenOpenAlexFDO

Authors Yusu Wang

Publication date 9 June 2010

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

Full work available at URL https://doi.org/10.1016/j.ipl.2008.07.010

zbMATH Keywords

computational geometryapproximation algorithmsdesign of algorithms

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3778747 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1241835 (Why is no real title available?)
• A Randomized Algorithm for Closest-Point Queries
• A linear algorithm for determining the separation of convex polyhedra
• Applications of a Planar Separator Theorem
• Extreme elevation on a 2-manifold
• Making data structures persistent
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Parallel Transitive Closure and Point Location in Planar Structures
• Point location in arrangements of hyperplanes
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• Ray Shooting and Parametric Search
• Segmenting molecular surfaces
• Space-efficient approximate Voronoi diagrams

This page was built for publication: Approximating nearest neighbor among triangles in convex position

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