Point location among hyperplanes and unidirectional ray-shooting

DOI10.1016/0925-7721(94)90009-4zbMATH Open0815.68114OpenAlexW1965491045MaRDI QIDQ1330461FDOQ1330461

Authors: Bernard Chazelle, Joel Friedman 

Publication date: 30 June 1995

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0925-7721(94)90009-4

Recommendations

• A note on point location in arrangements of hyperplanes
• scientific article; zbMATH DE number 4074477
• On vertical ray shooting in arrangements
• Ray Shooting and Parametric Search
• Point location in arrangements of hyperplanes

zbMATH Keywords

point locationquery pointray-shooting

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• \(\epsilon\)-nets and simplex range queries
• New applications of random sampling in computational geometry
• Applications of random sampling in computational geometry. II
• A deterministic view of random sampling and its use in geometry
• A Randomized Algorithm for Closest-Point Queries
• Cutting hyperplane arrangements
• Optimal randomized parallel algorithms for computational geometry

Cited In (14)

• On ray shooting in convex polytopes
• The point-location problem for three-dimensional space
• On vertical ray shooting in arrangements
• Title not available (Why is that?)
• On the multisource hyperplanes location problem to fitting set of points
• Cutting hyperplanes for divide-and-conquer
• On the sum of squares of cell complexities in hyperplane arrangements
• Point location in zones of \(k\)-flats in arrangements
• Quasi-optimal upper bounds for simplex range searching and new zone theorems
• Point location in arrangements of hyperplanes
• Dynamic point location in arrangements of hyperplanes
• A note on point location in arrangements of hyperplanes
• Minimum-width double-slabs and widest empty slabs in high dimensions
• Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location

This page was built for publication: Point location among hyperplanes and unidirectional ray-shooting

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