The point-location problem for three-dimensional space

MaRDI QIDQ2850433zbMATH OpenFDO

Authors V. N. Tereshchenko

Publication date 26 September 2013

Published in Visnyk. Seriya: Fizyko-Matematychni Nauky. Kyïvs'kyĭ Universytet Imeni Tarasa Shevchenka (Search for Journal in Brave)

zbMATH Keywords

treedata structurepoint locationquery point3-dimensional space

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Locating perspective three-point problem solutions In spatial regions
• Point location in arrangements of hyperplanes
• Discrete location problem on arbitrary surface in \(\mathbb R^3\)
• PLANAR POINT LOCATION REVISITED
• scientific article; zbMATH DE number 5263334
• Point location among hyperplanes and unidirectional ray-shooting
• Two- and three- dimensional point location in rectangular subdivisions
• Finding extreme points in three dimensions and solving the post-office problem in the plane
• Triangulating point sets in space

Cited in

(3)

• A modificated chain method for point location problem
• scientific article; zbMATH DE number 5263334 (Why is no real title available?)
• Finding extreme points in three dimensions and solving the post-office problem in the plane

This page was built for publication: The point-location problem for three-dimensional space

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