Liu, Chih-Hung Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. (English) Zbl 07538276 SIAM J. Comput. 51, No. 3, 723-765 (2022). MSC: 68U05 68Q25 68P05 68W20 52C45 PDFBibTeX XMLCite \textit{C.-H. Liu}, SIAM J. Comput. 51, No. 3, 723--765 (2022; Zbl 07538276) Full Text: DOI
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M. Approximate polytope membership queries. (English) Zbl 1381.52019 SIAM J. Comput. 47, No. 1, 1-51 (2018). MSC: 52B11 68W25 68P05 52A27 41A45 41A63 26A51 PDFBibTeX XMLCite \textit{S. Arya} et al., SIAM J. Comput. 47, No. 1, 1--51 (2018; Zbl 1381.52019) Full Text: DOI
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha On range searching with semialgebraic sets. II. (English) Zbl 1285.68192 SIAM J. Comput. 42, No. 6, 2039-2062 (2013). MSC: 68U05 14P10 52C45 68P05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., SIAM J. Comput. 42, No. 6, 2039--2062 (2013; Zbl 1285.68192) Full Text: DOI arXiv
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad Efficient colored orthogonal range counting. (English) Zbl 1187.68172 SIAM J. Comput. 38, No. 3, 982-1011 (2008). MSC: 68P05 68Q25 68U05 65D18 52C45 52C35 PDFBibTeX XMLCite \textit{H. Kaplan} et al., SIAM J. Comput. 38, No. 3, 982--1011 (2008; Zbl 1187.68172) Full Text: DOI
Lindenbaum, Michael; Samet, Hanan; Hjaltason, Gisli R. A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases. (English) Zbl 1086.68039 SIAM J. Comput. 35, No. 1, 22-58 (2005). MSC: 68P10 68P15 68W40 PDFBibTeX XMLCite \textit{M. Lindenbaum} et al., SIAM J. Comput. 35, No. 1, 22--58 (2005; Zbl 1086.68039) Full Text: DOI
Shi, Qingmin; Ja’Ja’, Joseph Novel transformation techniques using \(Q\)-heaps with applications to computational geometry. (English) Zbl 1081.68014 SIAM J. Comput. 34, No. 6, 1474-1492 (2005). MSC: 68P10 68U05 68Q25 PDFBibTeX XMLCite \textit{Q. Shi} and \textit{J. Ja'Ja'}, SIAM J. Comput. 34, No. 6, 1474--1492 (2005; Zbl 1081.68014) Full Text: DOI
Hershberger, John; Suri, Subhash Matrix searching with the shortest-path metric. (English) Zbl 0885.68086 SIAM J. Comput. 26, No. 6, 1612-1634 (1997). MSC: 68Q25 68P05 68P10 PDFBibTeX XMLCite \textit{J. Hershberger} and \textit{S. Suri}, SIAM J. Comput. 26, No. 6, 1612--1634 (1997; Zbl 0885.68086) Full Text: DOI
Katz, Matthew J.; Sharir, Micha An expander-based approach to geometric optimization. (English) Zbl 0888.68116 SIAM J. Comput. 26, No. 5, 1384-1408 (1997). MSC: 68U05 05C99 68W10 68R10 52C99 90B80 PDFBibTeX XMLCite \textit{M. J. Katz} and \textit{M. Sharir}, SIAM J. Comput. 26, No. 5, 1384--1408 (1997; Zbl 0888.68116) Full Text: DOI
Friedman, Joel A note on poset geometries. (English) Zbl 0766.06002 SIAM J. Comput. 22, No. 1, 72-78 (1993). MSC: 06A06 68P10 PDFBibTeX XMLCite \textit{J. Friedman}, SIAM J. Comput. 22, No. 1, 72--78 (1993; Zbl 0766.06002) Full Text: DOI
Johnstone, John K.; Bajaj, Chanderjit L. Sorting points along an algebraic curve. (English) Zbl 0711.68096 SIAM J. Comput. 19, No. 5, 925-967 (1990). MSC: 68U05 68Q25 68P10 14H99 PDFBibTeX XMLCite \textit{J. K. Johnstone} and \textit{C. L. Bajaj}, SIAM J. Comput. 19, No. 5, 925--967 (1990; Zbl 0711.68096) Full Text: DOI Link
Goodman, Jacob E.; Pollack, Richard Multidimensional sorting. (English) Zbl 0525.68038 SIAM J. Comput. 12, 484-507 (1983). MSC: 68P10 68T10 51A20 62H30 PDFBibTeX XMLCite \textit{J. E. Goodman} and \textit{R. Pollack}, SIAM J. Comput. 12, 484--507 (1983; Zbl 0525.68038) Full Text: DOI