The point-location problem for three-dimensional space

zbMATH Open1289.68192MaRDI QIDQ2850433FDOQ2850433

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)

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

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)

Cited In (3)

• Title not available (Why is that?)
• Finding extreme points in three dimensions and solving the post-office problem in the plane
• A modificated chain method for point location problem

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)