Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry
From MaRDI portal
Publication:5317207
DOI10.1137/S0097539703435728zbMath1081.68014OpenAlexW1967336770MaRDI QIDQ5317207
Publication date: 16 September 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539703435728
computational geometrysearchingfractional cascadinggeometric retrievalorthogonal segment intersectionrectangular point enclosure
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items