Batched Point Location in SINR Diagrams via Algebraic Tools
From MaRDI portal
Publication:3448774
DOI10.1007/978-3-662-47672-7_6zbMath1440.68312arXiv1412.0962MaRDI QIDQ3448774
Publication date: 27 October 2015
Published in: ACM Transactions on Algorithms, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.0962
range searching; wireless networks; SINR model; algebraic methods; fast polynomial multiplication; batched point location; fast polynomial multipoint evaluation; SINR diagram
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
94A05: Communication theory