A note on point location in arrangements of hyperplanes
From MaRDI portal
Publication:2390231
DOI10.1016/j.ipl.2004.01.010zbMath1177.68241MaRDI QIDQ2390231
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
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
COMPUTING THE GIT-FAN, Quantum entanglement: separability, measure, fidelity of teleportation, and distillation, Efficient evaluation of specific queries in constraint databases, 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
Cites Work