The Range 1 Query (R1Q) Problem
From MaRDI portal
Publication:2920450
DOI10.1007/978-3-319-08783-2_11zbMath1423.68117OpenAlexW199796233MaRDI QIDQ2920450
Samuel McCauley, Pramod Ganapathi, Yuan Tang, Rezaul Alam Chowdhury, Michael A. Bender
Publication date: 26 September 2014
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-08783-2_11
circularrandomized algorithmtriangulardeterministic algorithmsphericalrange queryorthogonalrectangularpolygonalnon-orthogonalR1Qrange emptiness
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Randomized algorithms (68W20)
Related Items