A note on point location in arrangements of hyperplanes

DOI10.1016/J.IPL.2004.01.010MaRDI QIDQ2390231zbMATH OpenOpenAlexFDO

Authors Ding Liu

Publication date 21 July 2009

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

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

zbMATH Keywords

computational geometryhyperplane arrangementspoint location

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4074477
• Point location in arrangements of hyperplanes
• An algorithm for generalized point location and its applications
• Point location among hyperplanes and unidirectional ray-shooting
• A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model

Cites work

• Cutting hyperplane arrangements
• Cutting hyperplanes for divide-and-conquer
• New applications of random sampling in computational geometry
• Point location in arrangements of hyperplanes

Cited in

(13)

• Locating lines and hyperplanes. Theory and algorithms
• Point location among hyperplanes and unidirectional ray-shooting
• Anchored hyperplane location problems
• Point location in zones of \(k\)-flats in arrangements
• Efficient evaluation of specific queries in constraint databases
• On the multisource hyperplanes location problem to fitting set of points
• Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
• A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model
• scientific article; zbMATH DE number 4074477 (Why is no real title available?)
• Computing the GIT-fan
• scientific article; zbMATH DE number 5056598 (Why is no real title available?)
• Quantum entanglement: separability, measure, fidelity of teleportation, and distillation
• Point location in arrangements of hyperplanes

This page was built for publication: A note on point location in arrangements of hyperplanes

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